摘要：
Problem "AtCoder agc005D" 题意概要：给出$n,k$，求合法的排列个数，其中合法定义为任何数字所在位置与自身值差的绝对值不为$k$（即求排列$\{A_i\}$，使得$\forall i\in[1,n],|a_i i|\not =k$ Solution 刚看这道题时除了全集取反 阅读全文
摘要：
刚被教练数落了一通，心情不好，来写篇题解 Problem "bzoj2560" 题目简述：给定$n$个点的，每两个点$i,j$之间有$c_{i,j}$条直接相连的路（其中只能选一条或不选），问共有多少种方案可以使得整张图连通。$n\leq 16$ Solution 算是遇到的没那么套路的容斥题了 ~ 阅读全文
摘要：
（数据结构思想类比）删除堆+二项堆 阅读全文
摘要：
Day -3 受蛊惑跑到理工大去试机，意外发现home里的noilinux账户下有个压缩包，而且还试对了密码，怀着 激动 紧张的心情，打开来看，里面写着 （写出来我就会被禁赛了）： asdfasdrasdrf 后来看了压缩包旁的一个7zdeb，想必是测试7z的性能 还好机子挺快 ，虽然只有0.4吉赫 阅读全文
摘要：
一个不需要矩阵快速幂的数学解法 阅读全文
摘要：
Problem "uoj" 题意大意： 一棵树，点权$w_i$，每次玩家可以在树上行走，一条边需要$1$的时间，只能往儿子走。每次游戏需要从$s$到$t$。 玩家有一个总死亡次数，初始为$0$。如果走到$i$的时候，当前总的死亡次数小于$w_i$，那么玩家就会立刻死亡并回到起点 $s$，且该死亡过程 阅读全文
摘要：
Problem "bzoj" 题意：给定$n$只袋鼠，每只袋鼠有俩属性$a,b$，若$a_i\leq b_j$，则$i$是可以被$j$放置在袋子里的，求经过一系列放置操作后无法进行操作时的状态有多少种可能（每只袋鼠只能被一只袋鼠放在袋子里，同时也只能放一只袋鼠在袋子里） $n\leq 300,\fo 阅读全文
摘要：
期望结合图论 阅读全文
摘要：
平时收集到的代码中微小但致命的错误 阅读全文
摘要：
有$n$个互相独立的$0$至$1$之间等概率生成的随机变量，求从小到大排序后第$i$个数的数值期望 阅读全文