- 博客(17)
- 收藏
- 关注
原创 Codeforces Round 997 (Div. 2) D. Unique Median 讲思路更讲推理过程
CodeforcesRound997(Div.2)的D.UniqueMedian题解
2025-01-19 08:57:51
962
2
原创 Codeforces Round 981 (Div. 3)题解
Codeforces Round 981 (Div. 3)的最后一题G. Sakurako and Chefir
2024-10-26 01:18:58
943
1
原创 Codeforces平台使用指南
常用插件翻译插件:Codeforces Better!首先安装油猴插件库:油猴(下载链接)再安装Codeforces Better:Codeforces Better!(下载链接)安装之后的界面脚本的设置点击右上角的蓝色按钮即可。平台通识知识团队功能
2024-09-03 20:56:07
1743
原创 Educational Codeforces Round 166 (Rated for Div. 2) 题解
3.所以可以依次从后向前遍历,如果该员工不来,则让出他所选择的位置,给后面第一个想要这个位置的人(记为want1/want2)4.而由于第2条,则want1接受1后,会将他的2传递给最后一个人(最后一个人太可怜了呜呜~~~,只能接受别人不要的)2.对于一个员工,如果他相当1,但是被选择了2,那么他后面的所有人都是2。1.一个员工不到来只会影响后面的员工选择,所以可以从后往前依次考虑。注:选择ai的值记为1,选择bi的值记为2。
2024-05-31 00:35:44
763
1
原创 Codeforces Round 919 (Div. 2)A-E题解
这道题的时空限制卡的非常严格,在补题的过程中一直tle test8,后来发现原因是初始化时的vv(…)次数过多了,后面改成了双重for循环初始化n,k过了,发现了双层for循环的初始化更低。如果一个数字属于倍增的区域,那么可以递归到前一轮的相应位置。的界限),就取消这次倍增。如果此时一个q询问了倍增超限区,则直接进行递归查询上一个区间即可。1.一个数字不是出现在倍增的区域就是出现在新增加的区域中。3.特殊情况,如果在最后一次倍增的时候大于可以倍增的次数(越过了。的一个串,好串的个数是。
2024-01-18 15:44:50
937
1
原创 Codeforces Hello 2023
题目链接:https://codeforces.com/contest/1779/problem/A。
2023-10-01 21:39:04
128
原创 第二章、命题
命题:有确切真值的陈述句,命题可以取一个值称为真值,真值有两种1和0,用大写字母A,B,C,P,Q,R表示联结词优先级:否定¬,合取∧,析取∨,蕴含->,等价命题分类永真式(重言式)无论如何取值,真值均为真永假式(矛盾式)无论如何取值,真值均为假可满足式:不是永真或是永假的。
2023-06-06 14:20:09
115
原创 关于multimap相同key值时按value大小排序的一些见解
在使用multimap的过程中发现有时我们需要对相同key值的value进行排序,但经过查阅文档后发现,multimap所提供的大小比较器只针对键值,而对于value的大小比较无能为力,对于插入的相同key值的pair只会让他们以插入的顺序保存。第一种:将multimap中的值压入vector,再使用sort函数自定义比较排序,实际上这种比较方式十分冗余,失去了multimap的使用必要,不如直接将pair插入vector进行排序。时间复杂度:n*logn空间复杂度:n+n。
2023-03-14 15:16:18
1317
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人