05 2020 档案
摘要：被同年级的吊锤了 划水 sometimes naive 2：00看题，~~感觉不是很可做~~ 20分的时候有人切了T2，看了一下~~发现是sb题~~，20min切掉 T1写了暴力找规律无果，交了10分上去 去看T3，发现白给40分直接写 150分~~以为稳了~~，还有1h的时候搞T1 想到从后往前构
阅读全文
摘要：bb https://puzzle.thusaac.com/ 开黑真好玩 允 许 讨 论 T1 长方形的板子=键盘，12=F12，背后=审查元素 T2 巨nm神仙 T3 ~~寿命~~生命游戏 把给出的跑1步可以得到 T4 O E I S T5 把二维码拼一下，方块只可能在左上或右上角 一个合法的二维
阅读全文
摘要：题目描述 n define fo(a,b,c) for (a=b; a=c; a ) define ll long long // define file using namespace std; int n,i,j,k,l; ll m,s; int main() { ifdef file freo
阅读全文
摘要：题目大意 题解 神仙题，完全想不到正解 半平面交乱搞：https://www.cnblogs.com/gmh77/p/12916223.html 暴力做法：枚举A中的两个点，判断圆心在中垂线上的区间 把(x,y)投影到抛物面x\^2+y\^2=z上，即(x,y,x\^2+y\^2) 来自官方题解 那
阅读全文
摘要：先放在这里，本来是要写CF549E的~~但是正解不是这个~~ O(n)判断半平面交 判断面积 =0 随机打乱顺序，依次加进去同时维护一个在半平面交内且y最小的点 如果点不在新加的半平面内就对和之前的半平面暴力求交点，在剩下的区间上取y最小的 交出来区间为空就不存在 ~~看起来很玄~~，考虑时间复杂度
阅读全文
摘要：题目大意 2=ans就剪掉 这样就~~卡过去了~~ code
阅读全文
摘要：题目描述 题解 先想到的奇数，后来发现偶数也可以 不合法的情况：n是2的幂，因为其他的数没有最高位 首先有一个性质，2k xor 2k+1=1 也就是说2k xor 2k+1 xor 2k+2 xor 2k+3=0 当n模4余3时直接按1~n,1~n排成一行即可（第一项视作xor 0）这样1xor到
阅读全文
摘要：题目大意 题解 ~~怎么又不是正解啊~~ 考虑算重的情况： 有一个格子(i,j)，(i,1..j)和(1..i 1,j)刚好被算了一次，横竖就可以在(i,j)上有两种放法 硬点一下，当第i行选了ki时(i,ki +1)不能被竖列放，这样就不会算重 把每一列的生成函数搞出来是这样： $A(x)=\su
阅读全文
摘要：题目大意 有1\~n共n个数，每次删掉x并把x 2和x+K加上，问可能的序列个数 n define fo(a,b,c) for (a=b; a=c; a ) define add(a,b) a=((a)+(b))%mod define ll long long // define file usin
阅读全文
摘要：题目大意 题解 秒了，~~然后因为没开ll调了一个上午顺便叉掉了两份标~~ 把每个点看做(s到其的最短路,t到其的最短路)，等同于在坐标系上有一些点，每次把xy轴向上移，贡献为新扫到的点 离散化，设f\[i]\[j]表示先手扫到i，后手扫到j之后的最大差值，设g表示最小差值 然后用前缀和转移一下即可
阅读全文
