KisekiPurin2019

2019年12月18日

摘要：双栈队列众所周知，栈可以维护一系列满足满足结合律的信息，支持 $O(1)$ 插入删除以及 $O(1)$ 对当前栈查询该信息，方法是在插入每个元素后，把新的该信息的一个副本入栈，当删除的时候就可以直接从栈顶弹出。这样可以维护一些不存在逆运算（或者逆运算复杂度特别高）的信息，比如min/max（gc 阅读全文

posted @ 2019-12-18 16:20 KisekiPurin2019 阅读(129) 评论(0) 推荐(0) 编辑

一些想出的题目

该文被密码保护。阅读全文

posted @ 2019-12-18 10:56 KisekiPurin2019 阅读(3) 评论(0) 推荐(0) 编辑

Codeforces Global Round 6

摘要：好演啊，完蛋了，只会ABC。关注的人不够多，假如有榜看的话估计可以发现D是简单题来的，多关注几个红名爷好了。首先A就想复杂了一开始就应该往质因数分解那里想。 B看了图也想复杂了，观察一下很显然。 C看错题太演了，单行单列要小心一点。 D应该先看榜的，比赛不是乱做，应该看榜，前面一圈人秒杀D，D就阅读全文

posted @ 2019-12-18 02:40 KisekiPurin2019 阅读(444) 评论(0) 推荐(2) 编辑

2019年12月17日

Codeforces Global Round 5

摘要： https://codeforces.com/contest/1237 A Balanced Rating Changes 题意：给一堆和为0的数字，然后偶数直接除以2输出，奇数就除以2之后均匀分配上下整使得和依然是0。题解：奇数全部取下整，然后间隔着加。注意C++里面的整数除法是向0取整，假如全阅读全文

posted @ 2019-12-17 13:11 KisekiPurin2019 阅读(269) 评论(0) 推荐(0) 编辑

2019年12月16日

笔记 - 数据结构 - 区间第k大

摘要： Codeforces Round 602 (Div. 2, based on Technocup 2020 Elimination Round 3) D2 Optimal Subsequences (Hard Version) 这是一个发挥想象力的题，可以离线，询问区间[1,r]的第k大。在线的话就阅读全文

posted @ 2019-12-16 23:16 KisekiPurin2019 阅读(88) 评论(0) 推荐(0) 编辑

笔记 - 算法基础 - 延迟决策的贪心问题

摘要：这一类的问题的共同特点是收到了一个名额之后不急着把名额用出去，先保留着名额，当后面遍历到不可抗力因素时把再把最差的若干个名额丢弃。注意有时候同一个名额可能多次收到，有可能以最后一次收到时为准（当然也可以多次出入队，不过这样要在出队时判断是否是一次有效的出队）。还有CCPC的摸鱼大师那题啥时候去补一阅读全文

posted @ 2019-12-16 12:19 KisekiPurin2019 阅读(295) 评论(0) 推荐(0) 编辑

2019年12月15日

Codeforces Round #608 (Div. 2)

摘要：区分度太差了，C1300，然后DE都是2100，都没1600~1900的，假如有多点1900难度的然后突然2400就有可能起飞。补了DE两道2100的题感觉自己实力up了。 A Suits 题意：给5种资源和2种套餐，套餐的交集只有1种资源，给出套餐的单价，凑出最贵的组合。题解：交集的资源是最宝贵阅读全文

posted @ 2019-12-15 21:33 KisekiPurin2019 阅读(312) 评论(0) 推荐(0) 编辑

模板 - 图论 - 图的存储和遍历

摘要：链式前向星法存的带边权的图，（尤其在多组数据时）时间效率比vector略高且节省空间，缺点是不容易对一个点的出边进行排序去重，当平行边无所谓时选择这个方法是非常明智的。链式前向星法存图的最大的问题是要记得给反向边预留空间。图的存储和遍历，在图中搜索树的父子关系其实一般不是很重要。注意下面的代码是阅读全文

posted @ 2019-12-15 21:00 KisekiPurin2019 阅读(199) 评论(0) 推荐(0) 编辑

Codeforces Round #607 (Div. 2)

摘要： A Suffix Three 题意：规定三种语言的结尾符，给出字符串，判断是什么语言。 B Azamon Web Services 题意：交换s串的最多一对字母，问是否可以严格小于c串。题解：找最小的那个换上来，假如有多个最小的找最后面的那个。居然越界了！事实上vector（在多组数据的情况下阅读全文

posted @ 2019-12-15 19:34 KisekiPurin2019 阅读(262) 评论(2) 推荐(1) 编辑

Codeforces Round #606 (Div. 2, based on Technocup 2020 Elimination Round 4)

摘要： A Happy Birthday, Polycarp! 题意：给一个n m; void test_case() { int n, ans = 0; scanf("%d", &n); for(int i = 1; i tmp] = max(m[a[i] tmp], tmp); } for(auto & 阅读全文

posted @ 2019-12-15 12:46 KisekiPurin2019 阅读(282) 评论(0) 推荐(1) 编辑

公告