摘要：
《Matrix》(HDU) 题意：n*m矩阵，每个点可黑可白，问有多少种方案使矩阵至少有A行B列全黑。 思路：第一反应当然是容斥，但是发现a+1行全黑的方案，并不是恰被a行全黑的方案多算a次，所以直接+1,-1,+1,-1这样的容斥系数就不可行。 而如果DP，复杂度太高，不可行。 于是考虑手推容斥系 阅读全文
摘要：
题意： 给定长度为$L$，元素总和为$S$的 非负 整数序列$A$，对于每一个$1 \leq i \leq S$，求出：所有满足$\sum_{j=l}^rA_j=i$的二元组$(l,r)$排序后的中位数。 二元组的比较方式：先比较$l$，小的在先；$l$相同比较$r$，小的在先。 $1 \leq L 阅读全文
摘要：
挺优秀的一道题，想出做法时有些惊艳。 题意： 数轴上有$D$个连续整数刻度，有$N$棵树要种在这些刻度上，其中第$i$棵与两旁（如果有的话）相邻的树至少要相距$R_i$，问方法数。 $1 \leq N , R_i \leq 40$ 思路： 首先，如果确定了种树的顺序，就确定了相邻树的最小间距。把$D 阅读全文
摘要：
这道题当时有了一点模糊的想法之后，构思了一整天…… 题意： 有一$N \times M$网格，每一格可以是白色或黑色。令$B_i$表示$i \times i$的纯黑子网格数量（子网格是指原网格的子矩形，必须连通），$W_i$表示$i \times i$的纯白子网格数量。给定两个非负整数数组$CW$和 阅读全文
摘要：
##复杂模板 DFT 离散傅立叶变换 pdd curv[262144]; void dft(pdd *a,int l,bool r){ int i,j=l/2,k; for(i=1;i<l;++i){ if(i<j) swap(a[i],a[j]); for(k=l/2;j&k;k>>=1) j^= 阅读全文
摘要：
这种技巧是挺久以前接触的了，最近又突然遇到几道新题，于是总结了一下体会。 这种算法适用的前提是，标题所述的“状态集合”大到不可枚举（否则枚举就行了qaq），且$k$一般是在$10^6$这个数量级以下。 前置技能：Dijkstra算法，及其思想和正确性证明。 传送门1：思想 阅读全文
摘要：
Day0： 向老师打了声报告就偷偷摸摸溜出了学校……感谢门卫师傅没把我当贼抓起来 车上背了一遍FFT，SAM的板子。嘴巴ac了两道CC水题。离线刷了一波知乎。 酒店好评。 Day1： 不知不觉就开考了，自己是编外就完全紧张不起来。 名单上没有外省酱油选手的名字？？？ 开了机发现只有linux？？？ 阅读全文
摘要：
在NOIP与PKUWC相继滚粗后，rp守恒定律似乎终于开始起作用了…… （尽管Day2依然滚粗？） Day1： 本着前40min不写代码的准则，先把三道题大致过了一遍，似乎都比较喜闻乐见？ T1：对抗搜索/状压DP 做法其实挺显然的，跟模棱两可的题面斗争了许久后写完测完，还剩约2.5h. 期望得分： 阅读全文