该文被密码保护。 阅读全文
摘要：
不分了，反正也没做多少题 “寒假”作业 1.101221I,Sensor Network https://codeforces.com/gym/101221 题意：给$n<=100$个网格点，距离小于$d$的点两两连边，求最大点集使得每个点两两连边 奇妙的转化思路 选定两个点$i,j$作为最远点，以 阅读全文
摘要：
2021.02.27 省选模拟 T1:序列 以下称询问排列为A排列，构造的排列为B排列， 考虑到我们无法确定每个A排列第一个数的位置，却可以确定末尾数的位置，一定在B排列的开头或结尾，因此我们从后往前取数 步骤1.首先考虑两个排列A1与A2，当其长度相同时怎么填 若两个排列的结尾数字相同，即$... 阅读全文
摘要：
本命题啊，竟然没有做出来 可以发现，每次触发保底后，抽卡次数都会重新计算，也就是说每个五星之间的抽卡独立，则可以先求出抽出一个五星的概率$E$，再求已有i个不重复五星， 抽出第i+1个的期望次数$Di$ 则$ans=\sum$，由简单的概率知识可得，\(Di=\frac{n-i}{n}Di+\fra 阅读全文
摘要：
ＣＳＰ2020S组游记+总结 这次在jz考，没法出去旅游了，悲 ＤＡＹ？～０ 停课训练了一周，感觉顶好，就是课有点难补 ＤＡＹ０.５ 上午去不了机房，我在图书馆门前等开门时只有一个人，实在受不了就回教室了，结果近七点了教室里加上我也才五人 又过了一会跟着琪哥去图书馆，在图书馆后的楼梯下见到了五人私聊 阅读全文
摘要：
T1: 按位贪心，一开始想的是把1取出来分配，但感觉有点麻烦放弃了 换成了从前往后扫，扫到1就往后移，遇到其他1就合并成一块继续移。扫到2就将后面的1往前移，用个队列维护后面的1的位置 打了50+min，WA60 可以把1取出来，0把前面的1往后放，2把后面的1往前移，打个类似并查集的指针优化一下2 阅读全文
摘要：
T1:achen (x,y)与(y,x)等价。简单模拟可得，会先走完1~x+1，再到y-1，再到n,再到,y 两边方案数唯一，中间想到与从1走到k的方案数 简单递推可得$f_x=f_+f_$，分类讨论一下即可 T2:tree 可以拆分成两个问题：点x的子树有所有颜色，原树删掉x的一个儿子后仍有所有颜 阅读全文