摘要：
我太sb啦 合并的时候又漏了，又漏了，又漏了 ~~我个sb~~ 这是个板子题，并不知道为什么SHOI2015会考这么板子的题，但是我又sb了，又sb了，又sb了，又没有1A 显然我是凉了 这道题有三个操作 1. 区间清零 1. 将一个区间清零，之后补到另一个区间去，但是有可能补不满 1. 询问一个区 阅读全文
摘要：
lx让做的题，其实很简单，难度评到紫令人吃惊 首先读进来$n,m$先$++$，之后就是一个格点数为$n m$的矩阵了 我们直接求很那做，补集转化一下，我们容斥来做 首先所有的情况自然是$C_{n m}^3$了 再算出不合法的情况 之后有$m$列，三个点在同一列上的方案数自然是$m C_n^3$ 有$ 阅读全文
摘要：
我在有0环的图里跑了最短路计数 ~~我可能已经是个废物啦~~ 很早之前就想写这道题啦，但是太菜了发现自己不会，今天终于写啦 首先我们建图的时候建出一个正图还有一个反图，我们对着这两个图分别跑两次最短路，求出$1$到所有点的最短路，以及所有点到$n$的最短路 如果不考虑无解的情况，我们现在就可以大力记 阅读全文
摘要：
又抄了一篇题解 要凉了要凉了，开学了我还什么都不会 ~~文化课凉凉，NOIP还要面临爆零退役的历史进程~~ 这道题挺神的，期望+状态压缩 我们设$dp[i][S]$表示在第$i$天前，捡的宝物状态为$S$到第$K$天结束的期望收益是多少 于是我们的答案是$dp[1][0]$，也就是第一天前（就是没开 阅读全文
摘要：
就是运用$Lucas$推一个柿子 首先是前置芝士$Lucas$定理 $$C_{n}^{m}\%p=C_{n/p}^{m/p} C_{n\%p}^{m\%p}\%p$$ 至于证明 ~~我建议去问一下Lucas本人~~ 至于这道题，我们要求的是这个柿子 $$\sum_{i=0}^kC_{n}^i\%p$ 阅读全文
摘要：
主席树板子了 首先看到这个暴力异常的题面，感觉做了这道题的会没命的 首先先考虑$b$在$a$子树内部的情况，这个样子的话我们需要知道子树内部所有深度小于等于$deep[a]+k$的点带来的贡献是是多少，由于这里的$a,b,c$都不能是同一个节点，所以这里的贡献就是子树大小减1，同时$b$也不能是$a 阅读全文
摘要：
计数类dp还是要多写啊 看上去并没有什么思路，加上被题解里状压的标签迷惑了，于是就去看了一眼题解里设计的状态 之后就很好做了 首先先搞明白这道题的本质，就是对于任何一行任何一列炮的个数都不能超过$2$ 我们设$dp[i][j][k]$表示到了第$i$行 一共有$j$列的炮个数为$2$，有$k$列个数 阅读全文
摘要：
我校最神的金牌爷安利给我的题 金牌爷告诉我这道题水爆了 ~~天啊，金牌爷竟然给我安利题目啦~~ 刚开始看着黑色的标签感觉并不是很可做，但是看到金牌爷~~脖子上闪闪发光的金牌~~真挚的眼神 我决定还是做一做 于是就开开心心的做了一道水题 我们设$dp[i][j]$表示进行到$i$次游戏，这次游戏使用的 阅读全文
摘要：
我竟然又在写主席树 现在可是九月啦，我却还在写这种noip不可能考的算法 我觉得我真的要凉 题意很明确，就是给你一个序列，让从中选择$k$段连续的序列，长度必须大于等于$L$小于等于$R$，让这$k$段的和最大 本来认为这是一个非常精妙的$RMQ$问题，但是经过一番思考之后发现不会 智商不够，数据结 阅读全文
摘要：
这是一篇有些赖皮的题解 （如果不赖皮的话，bzoj上也是能卡过去的） 首先由于我这个非常$sb$的方法复杂度高达$O(171^4)$，所以面对极限的$1e18$的数据实在是卡死了 但是这个时候可以骗一下 一般来说肯定会有一个点的数据到达了$1e18$，所以我们先将$1$到$1e18$之间的答案算出来 阅读全文