摘要：
因为一道一道写太浪费时间了所以干脆直接写一起好了……代码的话为了节省空间自己上$OJ$上看吧 loj 2347. 「JOI 2018 Final」寒冬暖炉 来搞笑的 相当于一条线段上选出$k$段，等价于断开$k 1$段，$sort$一下取最大的$k 1$个即可 loj 2348. 「JOI 2018 阅读全文
摘要：
题面 "传送门" 题解 感谢 "yx巨巨" 如果一个数是完全平方数，那么它的所有质因子个数都是偶数 我们把每一个数分别维护它的每一个质因子的奇偶性，那么就是要我们选出若干个数使得所有质因子的个数为偶数。如果用线性基来维护的话，设$k$为自由元的数目，答案就是$2^k$ 然而直接线性基爆搞复杂度太大了 阅读全文
摘要：
题面 "传送门" 题解 计算几何的东西我好像都已经忘光了…… 首先我们可以把原问题转化为另一个等价的问题：对于每一个敌人，我们以原点为圆心，画一个经过该点的圆，把这个圆在多边形内部的圆弧的度数加入答案。求总的度数是多少 因为这是个简单多边形，我们可以把它给三角形剖分。就是说把每条边都和原点构成一个三 阅读全文
摘要：
题面 "传送门（loj）" "传送门（洛谷）" 题解 我们对于每一个与宫殿相连的点，分别计算它会作为多少个点的最短路的起点 若该点为$u$，对于某个点$p$来说，如果$d=|p u|$，且在$[p d,p+d]$中不存在点到$p$的距离小于$u$到$p$的距离，那么$u$就可以作为$p$的最短路的起 阅读全文
摘要：
题面 "传送门" 题解 ~~一旦字符串踏上了通配符的不归路，它就永远脱离了温暖的字符串大家庭的怀抱~~ 用人话说就是和通配符扯上关系的字符串就不是个正常的字符串了比如说 "这个" 让我们仔细想想，如果一个长度为$len$的前缀是border，那么对于$\forall i\in[1,len]$，都有$ 阅读全文
摘要：
题面 "传送门（loj）" "传送门（洛谷）" 题解 所以博弈论的本质就是爆搜么…… "题解" 阅读全文
摘要：
题面 "传送门（loj）" "传送门（洛谷）" 题解 我果然是人傻常数大的典型啊…… "题解在这儿" //minamoto include define R register define ls (pI; i) define go(u) for(int i=head[u],v=e[i].v;i;i= 阅读全文
摘要：
题面 "传送门(loj)" "传送门(洛谷)" 题解 模拟赛的时候只想出了高斯消元然后死活不知道怎么继续……结果正解居然就是高斯消元卡常？ 首先有个比较难受的地方是它一个回合可能不止扣一滴血……我们得算出$P_i$表示一回合扣$i$滴血的概率，为 $$P_i={{k\choose i}m^{k i} 阅读全文
摘要：
题面 "传送门" 题解 我们先想想，在这个很特殊的图里该怎么走最短路 先设几个量，$a_i$表示$[a_i,i 1]$之间的点都和$i$有边（即题中的$l_i$），$l$表示当前在计算从$i$到$[l,i]$中的所有点的步数总和。那么答案就是$[l,i] [r+1,i]$ 因为$a_i$表示$[a_ 阅读全文
摘要：
题面 "传送门" 题解 这数据范围……这输出大小……这模数……太有迷惑性了…… 首先对于$0$来说，不管怎么选它们的排名都不会变，这个先特判掉 对于一个$a_i$来说，如果它不选，那么所有大于等于它的数随便选，乘$2$之后还是小于它的数也随便选 如果它选呢？所有大于等于它，且小于它的$2$倍的数全都 阅读全文