
总结
Mys_C_K
人生有许多道:曾经踏足的是道,即将踏往的也是道,那什么才是道呢?唯有脚下走的才是道。一切精神或者物质都归于虚无,然后从混沌中衍生出三万道。在悲喜间涉足一条无数前人经历过,且将有无数后人奔赴的道,无论是否已经或者将要到达彼岸,然后便不再回头或是左顾右盼,即使有些道繁盛至极,夜灯如昼,无数人一浪又一浪的涌去,造就了世人皆知的辉煌;即使有些道草木凋敝,荒草丛生,只等勇敢的开拓者斩开荆棘,创造一片天地;这些都无所关,无所在意,彼岸何如、来日何方甚至过往旧事都化作一缕云烟,飘渺碧霄,我自撷高山之月色,独随足落处往行。
展开
-
SDOI2019 Round2 游记
R1和R2之间又去了广州,然后最后得知myh两天rk1第一天AK成gd队长真心膜拜(正向奶成功(逃)) R2前几天在家里通过看数竞(雾)想出了不少OI题(大雾) Day0 抽签被分到了小房间,发现里面有当时省前十的一半多(貌似),感觉非常蒙蔽。 晚上头疼,用宾馆的浴缸跑了个澡,好爽。 Day1 早上拿到题 看T1,读成区间修改,还想那个单点修改意义何在,然后想了很久都不会(伏笔摔) 看T2,想了会...原创 2019-05-08 21:20:11 · 1068 阅读 · 1 评论 -
SDOI2019 Round1 十二省联考游记
Day-1 火车从北京来到济南(早上五点半就起了真惨) 还有北京的地铁买票真麻烦,居然没有网络买票,还要先下载一个什么通行然后买票再取票…… Day0 不到七点就起来了,然后就是不知道怎么回事就过了一天……?(完全无有回忆) 下午去报到的时候意外得知我校下一届居然有两名学妹参加省选?(大雾) Day1 进场之后拿到题。 看T1第一反应是两个log并且不知道k是干嘛的。 看T2第一反应体面好长还是个...原创 2019-04-09 13:42:59 · 935 阅读 · 1 评论 -
thuwc 2019 游记
Day0 由于一直在广州所以不存在飞机的问题略 Day1 上午睡到八九点的样子,去试机,发现系统不是noilinux,找不到gedit,愣了好久才发现原来名字变成了text edit。然后打开发现全是英文,捣鼓了好久才搞好配置…… 看到样题第一题不会,隔壁myh好像秒掉了,假装这好像确实可做的恩恩恩了半天…… 中午睡了会下午开赛。 T1开场以为是个神仙题,果断弃疗看T2,发现T2好像也不可做,就去...原创 2019-01-23 20:38:28 · 1245 阅读 · 0 评论 -
Codeforces #502 A~E
AB略。 C,结论是把排列弄成L段,使得n除以L上取整加上L最小。 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; int main() { int n,原创 2018-08-09 15:43:20 · 288 阅读 · 0 评论 -
2018年一轮省队集训Day2 - 多项式 - 拉格朗日插值 - 容斥原理
T1 题目大意 给N*M的网格图染色,问有多少种方案,使得任意一个h*w的矩阵中,黑色格子数量恒等。N,M≤109,h,w≤4N,M≤109,h,w≤4N,M\le10^9,h,w\le4 题解 举例来说如果h=w=4,只要满足: a[x][y]+a[x+4][y+4]=a[x+4][y]+a[x][y+4]a[x][y]+a[x+4][y+4]=a[x+4][y]+a[x][y+4...原创 2018-06-10 21:46:39 · 605 阅读 · 1 评论 -
2018年山东一轮省队集训Day1 - 贪心 - 最小生成树 - 钩子定理
T1 题目大意 给一张无向图,求从任一点出发回到远点并且经过每条边至少一次的最小代价,其中第i条边的权值是2的i次方。n≤4e5, m≤5e5n≤4e5, m≤5e5n\le4e5,\ m\le5e5 题解 考虑,首先每条边实际上只走不超过两次,也就是问题等价于删去权和最小的一组边,使得剩下的图是欧拉图。 但是这么考虑是做不出来的;一个观察是删去的边不是很多,其次...原创 2018-06-09 18:55:44 · 1063 阅读 · 0 评论 -
BZOJ 2018 五月月赛
A 题目大意 给定一列数a,多组询问di|∏Rjj=Liajdi|∏j=LiRjajd_i|\prod_{j=L_i}^{R_j}a_j是否成立。多组数据。n,a,q≤1e5n,a,q≤1e5n,a,q\le1e5 题解 考虑预处理每个数的质因子及其指数,然后将询问离线,一边维护cnt前缀和数组,一边更新答案(其实就是把主席树离线下来) #include<iostream&...原创 2018-05-27 18:50:32 · 615 阅读 · 0 评论 -
CTSC 2018 & APIO 2018 & SDOI 2018 Round 2
CTSC 时间太久远记不着什么东西了 Day1 先看了波题,敲了T2暴力,回去看T1,本以为是个神题结果发现好像是个傻题……想了一会自以为想了个每次n^2的做法到写的时候才发现是n^3.然后发现可以NTT,强行优化一波发现并没有变快……T3一开始只会O(Tn!),过了一会发现可以O(n!)预处理强行涨十分。可惜忘了打表那个Lj=j的规律了,否则还能涨十分。T2压根没想n^2,写了带log的,...原创 2018-05-17 13:18:22 · 416 阅读 · 0 评论 -
SDOI2018游记
真·挂什么都不能挂NOIP Day0试机 试了一波NTT发现能跑3e5,sort跑1e7. 晚上半夜热醒 Day1,早晨起来过去等了40min差评 翻开题面,觉得T1是个博弈论题,然后觉得是搜索,然后想了几秒种后意识到爆搜是对的…… T2一看以为我碰到傻逼题了,写完一对拍发现没过才发现d相等的时候傻逼贪心是错的然后整个考试都在想怎么贪然后就gg了。 T3一开始过样例了,结果一不小心改...原创 2018-04-09 08:20:10 · 566 阅读 · 0 评论 -
2017-08-07 NOIP模拟赛
T1. 定义F(x)=各位数字的阶乘之积,给定a 题解:沙茶题。每一位数字分开考虑然后打表即可。 T2. 给一个n*m的字符矩阵(n,m 题解:沙茶题,保存当前这一行是否和上一行相等;如果相等并且上一和的这一列的字符大就删除,否则更新这个数组。 复杂度O(nm)。 T3. 给一列n个数。每次可以把相邻两个相同的数合并成这个数值+1. 请操作若干次使得剩余数列数字的最大值原创 2017-08-07 14:28:59 · 448 阅读 · 0 评论 -
2017-08-06 NOIP模拟赛
持续沙茶 T1:一个1~n的排列,每次可以把序列中的某个数字拿到序列首端,求变成1~n的最小步数 n 题解:不难想到贪心的方法:找到第一个i满足i的位置在i+1的位置后面,然后i就是答案。 正确性显然 T2:n个题,做第i到题的时间为ti,初始得分ai,每分钟会少得bi分。 保证不会有题目在比赛结束的时候变成负数。 求T分钟后的最大得分。n 题解:如果dp的话,显然原创 2017-08-06 13:59:33 · 450 阅读 · 0 评论 -
THUPC2019 & CTS2019 & APIO2019 游记
THUPC 去之前勤学苦练了……端茶倒水。 练习赛零贡献拿了本算导。 正式赛_rqy和zyb疯狂带飞,鄙人只写了个J和L,然后那个L还被疯狂卡常,最后还是请zyb帮忙写了个松式基排。 最后发现是rk2,感觉自己这个交了四五发的L是罪魁祸首,心态崩了,我对不起你们(哭)。 CTS Day1很愉快的玩了很长时间的提答。那个T1做到最后差一步钦定偏序使其变成一个树,T2差的还远,T3最后交错点了摔。最后...原创 2019-05-21 18:33:09 · 946 阅读 · 0 评论