C-S-X

摘要： csp2019备赛之刷题赛-round3 link to this contest C. Winner 大意：有$n$个人打淘汰赛，每个人有$3$个权值，只要有一个权值大于对方就有可能获胜，问每个人是否有可能夺冠 $n \leq 10^5$ 题解：对于三维权值，每一维都排一次序，权值大的向权值小的连 阅读全文

摘要： 2019正睿CSP-S模拟赛十连测day9 link to this contest 这场由于场外求助了博哥，分数有点水分，原本大概$20+$名，现在是$80+20+40=140(rank=10)$，但还是没能把应该拿的分都拿全啊 A. 蔡老板 先二分一个答案，考虑如何贪心地判断是否可以 从低位到高 阅读全文

摘要： 2019正睿CSP-S模拟赛十连测day8 link to this contest 这场题做的体验一般，没有“探索中求进步”的思考快感，会做的直接做，不会做的一点思路都没有，晚了半个小时开始，提早一个小时结束操作 $T1$转化以下题意直接模拟，$T2$完全不会，去看$T3$，看来看去都只会$50$ 阅读全文

摘要： #46. 【清华集训2014】玄学 link to this problem 大意 维护长度$10^5$的序列，有以下操作$5 \times 10^6$ 次 修改：对于$[l,r]$，的所有$a_i$变成$(A \times a_i) + B$ 查询：假如时间轴上$[l,r]$之间的修改存在，其他修 阅读全文

摘要： Atcoder 杂题 AGC014D [博弈，贪心] 大意：两人轮流给树黑白染色（白先手），若最终存在一个白点周围都是白点，白胜，问胜负 题解： 当一个点与两个或以上叶子相邻时白必胜 若它只与一个叶子相邻，将它和这个叶子删掉（一个叶子白点相当于边界的作用） 1 #include<bits/stdc+ 阅读全文

摘要： 2019正睿CSP-S模拟赛十连测day7 今天上午刚考完初赛，全员90+，就只有我是80（有可能80-？），慌得一匹，洛谷讨论一面又有一堆人估分比我高，还问有没有救，我原地自闭。教练说一星期后才能出分数线，那我这一个星期看来都要在自闭中度过了。 今天这场比赛就是在自闭中度过的，感觉没能很好地集中精 阅读全文

摘要： Codeforces Round #593 (Div. 2) 第一次在学校打CF，和博哥一起打，九点半到十一点半，没想到回宿舍之后舍友都没睡。。。 总体来说这是一把体验比较刺激的CF，AB题很快切掉，C构造题结论猜错但是博哥立马切了，D题一眼大力模拟，在几近自闭之时，改了一些没开long long， 阅读全文

摘要： 多项式模板整理 多项式乘法 1 inline void NTT(int *A,int tag) 2 { 3 FOR(i,0,lim-1) if (i<rev[i]) swap(A[i],A[rev[i]]); 4 for (register int mid=1;mid<lim;mid<<=1) 5 阅读全文

摘要： Day6 T1 大意：维护一个长度$10^5$序列，维护以下操作共$5*10^5$次，保证输入的所有数据随机 题解： 对于前两个操作可以用线段树维护区间最大值 对于询问操作，我们考虑当存在一个$j>i且val_j>val_i$，那么$i$就没用了，于是我们查出这个区间$val_i$最大的位置，然后就 阅读全文

摘要： 2019正睿CSP-S模拟赛十连测day6 100+80+20=200（rank=30） 各位dalao开场两三分钟就切了A题，我还是慢慢打表找规律才做出来。B题想到了正解，但是由于复杂度分析一头雾水，实现上面浪费了时间，挂了20分。C题直接没做。 A. Digit 发现一个y符合题意，当且仅当对于 阅读全文