总结
Mys_C_K
人生有许多道:曾经踏足的是道,即将踏往的也是道,那什么才是道呢?唯有脚下走的才是道。一切精神或者物质都归于虚无,然后从混沌中衍生出三万道。在悲喜间涉足一条无数前人经历过,且将有无数后人奔赴的道,无论是否已经或者将要到达彼岸,然后便不再回头或是左顾右盼,即使有些道繁盛至极,夜灯如昼,无数人一浪又一浪的涌去,造就了世人皆知的辉煌;即使有些道草木凋敝,荒草丛生,只等勇敢的开拓者斩开荆棘,创造一片天地;这些都无所关,无所在意,彼岸何如、来日何方甚至过往旧事都化作一缕云烟,飘渺碧霄,我自撷高山之月色,独随足落处往行。
展开
-
SDOI2019 Round2 游记
R1和R2之间又去了广州,然后最后得知myh两天rk1第一天AK成gd队长真心膜拜(正向奶成功(逃))R2前几天在家里通过看数竞(雾)想出了不少OI题(大雾)Day0抽签被分到了小房间,发现里面有当时省前十的一半多(貌似),感觉非常蒙蔽。晚上头疼,用宾馆的浴缸跑了个澡,好爽。Day1早上拿到题看T1,读成区间修改,还想那个单点修改意义何在,然后想了很久都不会(伏笔摔)看T2,想了会...原创 2019-05-08 21:20:11 · 1035 阅读 · 1 评论 -
SDOI2019 Round1 十二省联考游记
Day-1火车从北京来到济南(早上五点半就起了真惨)还有北京的地铁买票真麻烦,居然没有网络买票,还要先下载一个什么通行然后买票再取票……Day0不到七点就起来了,然后就是不知道怎么回事就过了一天……?(完全无有回忆)下午去报到的时候意外得知我校下一届居然有两名学妹参加省选?(大雾)Day1进场之后拿到题。看T1第一反应是两个log并且不知道k是干嘛的。看T2第一反应体面好长还是个...原创 2019-04-09 13:42:59 · 912 阅读 · 1 评论 -
thuwc 2019 游记
Day0由于一直在广州所以不存在飞机的问题略Day1上午睡到八九点的样子,去试机,发现系统不是noilinux,找不到gedit,愣了好久才发现原来名字变成了text edit。然后打开发现全是英文,捣鼓了好久才搞好配置……看到样题第一题不会,隔壁myh好像秒掉了,假装这好像确实可做的恩恩恩了半天……中午睡了会下午开赛。T1开场以为是个神仙题,果断弃疗看T2,发现T2好像也不可做,就去...原创 2019-01-23 20:38:28 · 1206 阅读 · 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 · 270 阅读 · 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 · 564 阅读 · 1 评论 -
2018年山东一轮省队集训Day1 - 贪心 - 最小生成树 - 钩子定理
T1题目大意给一张无向图,求从任一点出发回到远点并且经过每条边至少一次的最小代价,其中第i条边的权值是2的i次方。n≤4e5, m≤5e5n≤4e5, m≤5e5n\le4e5,\ m\le5e5题解考虑,首先每条边实际上只走不超过两次,也就是问题等价于删去权和最小的一组边,使得剩下的图是欧拉图。 但是这么考虑是做不出来的;一个观察是删去的边不是很多,其次...原创 2018-06-09 18:55:44 · 1030 阅读 · 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 · 576 阅读 · 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 · 400 阅读 · 0 评论 -
SDOI2018游记
真·挂什么都不能挂NOIP Day0试机 试了一波NTT发现能跑3e5,sort跑1e7. 晚上半夜热醒Day1,早晨起来过去等了40min差评 翻开题面,觉得T1是个博弈论题,然后觉得是搜索,然后想了几秒种后意识到爆搜是对的…… T2一看以为我碰到傻逼题了,写完一对拍发现没过才发现d相等的时候傻逼贪心是错的然后整个考试都在想怎么贪然后就gg了。 T3一开始过样例了,结果一不小心改...原创 2018-04-09 08:20:10 · 543 阅读 · 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 · 430 阅读 · 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 · 430 阅读 · 0 评论 -
THUPC2019 & CTS2019 & APIO2019 游记
THUPC去之前勤学苦练了……端茶倒水。练习赛零贡献拿了本算导。正式赛_rqy和zyb疯狂带飞,鄙人只写了个J和L,然后那个L还被疯狂卡常,最后还是请zyb帮忙写了个松式基排。最后发现是rk2,感觉自己这个交了四五发的L是罪魁祸首,心态崩了,我对不起你们(哭)。CTSDay1很愉快的玩了很长时间的提答。那个T1做到最后差一步钦定偏序使其变成一个树,T2差的还远,T3最后交错点了摔。最后...原创 2019-05-21 18:33:09 · 903 阅读 · 0 评论