2021年02月_Herod_

原创 2021.02.21 Week5 训练小结

总结一下这一周是被智齿和走亲戚耽误的一周。从初二到初六呢，都在走亲戚。期间，都有带电脑做题，但没有高密度的训练。同时，在做一个 “我去图书馆的” 公众号的抢座程序。但是到现在还差亿点点细节。在此留坑待填。然后，就迎来了这周的至暗时刻。拔智齿。我一直自认为自己是一个非常坚强的人，从来不会因为小伤小痛而哭天喊地，直到我拔了智齿。 – 某乎网友智齿折磨了好几天，头昏脑胀的。这周整个人也很焦虑。不知道能不能保上研。如果没保上，又要何去何从。队友也散了，考研的考研，摸鱼的摸鱼。不知道能否拿到想到的奖

2021-02-23 13:28:03 124

原创 Codeforces Round #702 (Div. 3)

A. Dense Array题意：一个数组，要求相邻两个数不能相差两倍以上。问需要填入多少个数，使得满足条件。思路：找到不满足的地方，然后每次填入min的两倍。直到满足。AC代码：#include <iostream>#include <bits/stdc++.h>#include <unordered_map>#define int long long#define mk make_pair#define gcd __gcdusing namespa

2021-02-17 23:17:08 158

原创 2013ACM-ICPC杭州赛区全国邀请赛（C待补）

传送门：http://acm.hdu.edu.cn/search.php?field=problem&key=2013ACM-ICPC%BA%BC%D6%DD%C8%FC%C7%F8%C8%AB%B9%FA%D1%FB%C7%EB%C8%FC&source=1&searchmode=sourceA. Robot题意：一个n个格子的圈，编号1-n。一个机器人初始在位置1。然后给出m条指令。每条指令，可以控制机器人移动x个位置。但是方向是任意的，可以顺时针可以逆时针。概率相同。问最后

2021-02-16 16:46:11 232

原创 Codeforces 1367F1. Flying Sort (Easy Version)（DP+离散化）

Codeforces Round #650 (Div. 3) 全文见：https://blog.csdn.net/qq_43461168/article/details/112760623F1. Flying Sort (Easy Version)题意：一个数组，一次操作可以选择一个数，放到数组开头，或者放到末尾。问最少多少次操作可以使得数组有序。Easy版中所有元素各不相同。且数组长度 < 3000。思路：考虑求不需要动的元素。先对a数组离散化，变成值域1-n的数组。然后不需要动的元素是差值为

2021-02-16 16:09:02 167

原创 Educational Codeforces Round 104 (Rated for Div. 2)

A. Arena题意：每个英雄如果挑战能力值更低的英雄，自己的能力值就会+1。问可能有多少个英雄可以达到无限大。思路：除了能力值最低的，都可以无限挑战最低的。AC代码：#include <iostream>#include <bits/stdc++.h>#include <unordered_map>//#define int long long#define mk make_pair#define gcd __gcdusing namespace s

2021-02-16 14:38:43 157

原创 2021.02.14 Week4 训练小结

没怎么训练。过年+拜年，好无聊。

2021-02-15 14:09:36 140

原创 2021.02.09 Week3 训练小结

02.09 为什么是9号呢。因为鸽了一周，体验了一把数模。所以本周训练小结：无再过两天就过年了。再随便写写题。初四回复训练。既然说到了数模。就总结一下数模好了。首先一个字。肝。本来的打算是，编程手会比较轻松。躺着摸摸鱼就好了。打起来之后啊。第一天很累。早上。疯狂看题。找资料。看数据。下午开始定模型。处理数据。实现了第一问。第二天，依然很肝。一大早起来就开始干第二题，模型反复的跑。始终得不到想要的结果。然后疯狂改改改。到晚上都没有确定最终的答案。到第三天早上第二问才算是完事了。然后

2021-02-09 20:04:44 139 1

原创 2021.01.31 Week2 训练小结

又到了一周一度的小结时间。上周回的家。这周是完全在家的一周。在家的时间利用率果然还是没有在工作室高啊。这周还是以补题为主。Codeforces呢打了几场VP。两场实战。发挥平平无奇。掉了涨。约等于没打。总之，新题不多。补的都是这三周欠下的较难的题。复习了到了很多知识点。要说最费时间的还是 18年南京现场赛的M题。整了两天，算是完全整明白了。也复习了Manacher，回文树，ExKMP。Codeforces 补的居然几乎都是树上问题。字典树，树上差分。还有昨天EDU场的贝祖定理。好消息是，题快补完

2021-02-01 00:40:00 172

qq_43461168的博客