摘要： "Comet OJ Contest 9 & X Round 3B" 其实这个题我一开始,完全⑧会. 题目里给了个关于素数的定理,就考虑一下素数在这题里扮演什么样的角色. 然后你发现,如果他第$0$天告诉了一个素数,那么只需要一天所有人就都知道了. 如果是一个合数,那么第一天所有素数会知道消息,第二天 阅读全文

摘要： "CodeForces1154F" $ZS$大佬说这是一道$SBDP$题.然鹅我懵逼了半天才懵逼过来怎么做(还是在$solution$和$ZS$大佬的指导下才明白...) 数据范围疯狂暗示你$O(k^2)DP$,事实上稍微一想状态就出来了,$f[i]$表示买$k$双鞋的最少花费. 然后这个方程需要$ 阅读全文

摘要： "CodeForces1154E" 题意就是有两个教练,每个教练轮流操作,每次操作会选取所有未被选取的学生中能力值最高的那一个并把这个学生向左向右各$k$个学生选走. 如果不足$k$个就全部选走.两个教练轮流选取,直到所有学生都被选走为止.输出最后每个学生被哪一个教练选走了,设先选人的教练为$1$, 阅读全文

摘要： 其实这是道很难的容斥. 所以我考场上直接考虑了$m=0$的暴力和白给的$m=\cfrac{n(n 1)}{2}$的$10$分. 白给的那十分是完全图,根据题意就只需要输出$0$就行了. 而至于$m=0$的$40pts$,稍加思索就会发现它和错排是双射关系... 于是,就直接错排就好了. 但我当时忘了 阅读全文

摘要： 这个题目其实我一眼就看出来是原题了,原题是$SPOJ688$也就是$POI2005$的题. 原题$link$在这里: "原题" 正如许多人想的一样,这题正解就是个贪心. 如果说出现缺页(需要拿新玩具),而我们还有空间可以放,那么就直接拿出来,$++ans$. 如果没有空间了,我们就把空间里出现次数最 阅读全文

该文被密码保护。 阅读全文

摘要： "[MtOI2019]灵梦的计算器" 这个题目一开始是不太会的...后来经过$dalao$的提醒,想到了实数二分. 然后实数二分的复杂度不太优秀,只能拿到$65pts$. 于是考虑怎么降低复杂度,然后这时,右手边的$dalao$(@wyxdrqcccc)发现当数据较大时,答案与$seed$基本无关( 阅读全文

摘要： "[MtOI2019]永夜的报应" 这个题猛地一看其实是感觉非常难的. 但是,冷静分析一下,你会发现: 因为$x \: xor \: y \le x + y$,所以说一个子序列一个子序列地异或和加起来肯定大于等于所有数字的异或和. 于是得到答案是所有数字的异或和.愉快 $AC.$ 当然,卡卡常是为了 阅读全文

摘要： "[NOI2018]归程" 这题我只会离线做法..在线做法的克鲁斯卡尔重构树我虽然会但是...我不会倍增...所以就比较困难,于是暂时先只写了离线做法. 这个题其实是一个动态的图上的最短路问题. 从$1$号点开始跑一遍 Dijkstra,求出到每个节点的最短路 然后问题就转化成了在开车能到达的点里选 阅读全文

摘要： "USACO[CowCoupons]" 这题是个非常棒的贪心题,唯一的缺点是数据太水了,强烈要求加强数据.(当然我知道在这里喊不会有人鸟我...) 这个题相信有些人的第一思路是按优惠后价格排序,能买就买,但这显然是错误的. 比如你有两头牛和一张优惠券,两头牛优惠前和优惠后的价格分别是${50,1}$ 阅读全文