- 博客(16)
- 收藏
- 关注
RSS订阅原创 【Wannafly Camp day 2】【Legilimens Contest 3】
>.< 感谢齐天大圣们带我飞 CF蓝名选手打得很开心 A题 【Tommy的字符串】算贡献签到题，我写完这个题的时候我们已经有人过了全场无人会题了。13：02我会F了。DFS序后在BIT上维护一个前缀和就行。13：24我F过了。。。。 B题 【Subconcious的方程式】数位DP。 C题 【石子游戏】在Nim游戏的基础上推得一个式子 sumxora[1]...a[i] ^ ...
2020-01-21 22:07:21
324
原创 Codeforces Round #585 (Div. 2)
当时4/6 补题5/6 意识流6/6 A题：没什么好说的。 B题：一下看错了题意。还以为是统计区间和的正负方案数，结果是乘积。 C题：样例对思路有着很大的启发作用。数一下ab与ba的方案数，把它们简单分个组就好了。。 D题：贪心的思路大致是，从破坏平衡者的角度出发，他可以选择尽量使前一半大（小）于后一半，难得讨论的这么清楚。。。 E题：需要把相同数字都聚拢到一段一段，数字集合只有20...
2019-09-23 14:43:35
142
原创 Nowcoder Training by Reconquista
太好了。没有交题权限不用补题了。弥天大雾 这套题出的好好（让人没脾气）哦hhh~ XDDD 【ZYB Loves Graph】一张G(n,m)的无向图，每次操作可以翻转一段连续编号区间内的边的状态（1变0，0变1），也可以询问两个点的S(u) S(v)是否相等，S(x)代表点x的所有相邻点的集合。这是我听完直播以后最最想写的一个题。 可以给每个点随机一个权值，直接将S(x)转化成异或和的形式...
2019-08-04 21:43:05
153
原创 Kickstart2019_Round D
这一场的analysis出的好慢啊。。 A： 看出一个性质：两个数字异或以后的数位奇偶性满足只有在奇加偶的情况下才等于奇。所以就是找最大长度的区间使得区间内有偶数个“奇数字”。 Set的end()不能当成rbegin()用啊。。 B： 翻了半天，找到一个令人拍案叫绝的中国人写的std，非常精妙 #include <cstdio> #include <algorith...
2019-07-28 17:35:27
320
原创 2018 CCPC-WFINAL赛后补题
【奢侈的旅行】 老博客关了之后就再也没有写过科学的dijstra+heap，稍微mark一下 #include<cstdio> #include<cmath> #include<cstring> #include<queue> #include<algorithm> #include<iostream> #define ...
2019-05-18 21:34:53
236
原创 [edu #63][div2 #554][div3 #555]
早起登cf的网速真是太舒适了~ 结合最近参加的正式赛事来看,突然发现熬夜cf的唯二两个帮助(目前发现的),除了可以被迫地遇到一些见过或没见过的知识点然后积累起来,第二点就是可以帮助自己在面临一些确实应该去做的事情的时候不会再迟疑. 比 较 抽 象 ~. edu #63 A. Reverse a Substring 签到签的有点迟了,一个是日常打不开题,一个是bug不好找,刚刚回去看了好一会...
2019-04-29 10:41:53
191
原创 【ZJUPC2019】【补题】
给日后的题解预留一个分割线 【ZOJ4098】【CODE】 #include<cstdio> #include<algorithm> #include<cstring> #define ll long long #define N 1202020 using namespace std; int n,m; ll mo=1000000007; ll...
2019-04-14 22:17:54
184
原创 曼哈顿距离最小生成树
将n个点分成K部分，求最小的X，使得每部分中的任意点，都至少能找到一个相邻点 曼哈顿距离小于等于X 转换成求最小生成树上的第K大边。 #include<cstdio> #include<algorithm> #include<cmath> #include<cstring> #define N 505050 using namespace st...
2019-04-07 20:19:23
303
原创 [SEERC2018] + [DZY loves fibonacci numbers]
我要哭了....写完的blog突然被快于脑速的手速删了...没了...!!!....那我贴个代码就跑了算了...sigh... A题 B题 C题 (抄了heltion的板子过的...实践出真知hhh) #include<cstdio> #include<iostream> #include<cstdlib> #include<algorithm&...
2019-03-18 21:18:47
239
原创 [2019 HZNUPC][Legilimens Contest 2]
solved 8 out of 13; 赛后+3；一言以蔽之，比赛完成度不高（很低），效率也不高。 A题 快乐签到 B题 没怎么看 我猜跟fibonacci性质相关的一个trick? C题 可持久化Trie。。的。。数据结构题。。。我猜这多半就是传说中的那个“coding harder than thinking”了。。。（不过也有可能是F） D题 忘记了 E题 又假又漂亮的构造...
2019-03-18 13:43:58
180
原创 【Forgiveness】(bitset优化dp) + 【new year】(maxflow+augment)
这个题不知道欠了有多久....到现在还没写.... 应该是又一个slot upd:补完了 先贴一个std #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; void Rd(int &...
2019-03-15 00:22:40
173
原创 CCPC XiangTan Invitational Programming Contest 2018
A题 签到 但我很奇怪为什么别人跳过A先过了B B题 将总时间分配给不同论文得到A*Xi的引用数 模拟了一下样例感觉把时间按照1,1,1,......的分法是最优的, 虽然不知道为什么 C题 在A题的基础上加了区间询问 一眼过去非常得分块 但是分不出来....最后是一个主席树的模板题（当然也确实看到了一些oier很莽的分块做法） D题 长得像数学我就没管它了 其实是个DP技巧题 f[i][j...
2019-03-15 00:05:51
160
原创 Codeforces Round #545 div2
每天身上的题堆得跟山一样...直接导致blog时间线错乱quqqqq CF最近爆炸慢....正好一下子vpn也挂了....突然间接锻炼了心理素质.... A题比平时签得快了一点点...统计最长的区间 一半是连续的1 一半是连续的2 看了看数据范围确认是个O(n)循环 B题看到难受了一下 写也不是不写也不是(standings证明我的直觉是对的....它就是个难受题!!!) 赶快看了看榜......
2019-03-10 00:11:34
187
原创 【VJudge】【Legilimens Contest 1】
A collection of problems from Codeforces/UVAlive (但我到现在都没收到uva的注册邮件orz... A题 NearlyLuckyNumber 幸运数字4和7 签了有一点久的签到题...大概是开场没有静下心来 B题 FoePair 还查了了一下Foe是什么意思...尺取法然后用set判断冲突...也是写得有一点久...使用边表的时候wa了一下 ...
2019-03-06 16:46:46
274
原创 [HDU4918]点分治+树状数组
Query on the subtree 叉姐的题 看了看聊天记录发现自己光调就是至少两个多小时...不过慢慢来吧 严格意义上讲是自从上学期final week以来复健的第一道大数据结构题...其实寒假因为突击驾照的缘故也荒废掉很多时间... 题意其实很简明扼要: 两种操作 改变树上某个点的权值 或者 询问在某个点d距离范围内的所有权值和 其实不论考不考虑权值 这道题对我来说都是不好写的 毕...
2019-03-04 22:43:43
256
原创 [Codeforces Gym][GCPC2018]
Acyclic_SD's First Training... 首先吐槽,这个队名真有那么难记吗...) 赛场上 solved 10 out of 13 赛后浩然帮我们队改过了K 第二天我补掉了了J A题 “首先你要看出它是棵树” 接着就是个LCA求dep的事情.当然这题不是我写的,想来建图的过程还是有一点点码农的...队友很劲...btw...记得自己以前专门喜欢离线求Lca...但...
2019-03-04 14:46:46
496
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人