夜螢光

摘要： ###Day-2 提前到长沙打APIO 又双叒叕炸了（WC才卡线铜牌），先上来一通杠T2，结果死活调不对，写出一堆锅，最后改了一个看似卵用都没有的东西结果过了？？？此时已经2.5h 然后看T3好像挺可做啊，然后开始搞交互，又是一堆锅，最后一个corner test没查出来直接暴毙，100+滚粗 出来 阅读全文

摘要： CF1391E 一道挺套路的构造。 先选出一棵$dfs$树，我们把根为链顶的重链弄下来，如果长度大于$\lceil \frac{2}\rceil$就输出。 否则我们把重链的前某一半删掉，并且使得剩下的重链上的深度最小点的子树大小小于等于$\lceil \frac{2}\rceil$。 这样树就裂成了 阅读全文

摘要： 有趣的一道题 首先考虑费用流建图，大概长这样： （其余边流量均为1，源点至多流出K单位流量） 然后我们有一个显然的发现：一个点与源点或汇点的连边一旦被选了，就不会退掉 于是我们得出一个结论：一个数只要被选就不可能将它删除 我们抛开费用流，考虑这样一个算法： 我们每次上下各选一个点，在零散点对数量不超 阅读全文

摘要： #Day0 在本校考，机子早就开始用了 幸运地就坐在我原来的位置上 随手敲了几个板子，发现自己NTT板子居然调了10min >_< 感觉非常颓废 #Day1 早上开题，发现T2是如何优雅的求和的超级弱化版，15min切了 然后去看T1，发现数据2e6就开3s？编了一个$nlogn$做法，写了1h才调 阅读全文

摘要： 初始问题：给定一个序列$a$，支持： 对于$l\leq i\leq r$，$a_i$改成$\min(a_i,x)$ 求区间和 我们每次取min，大多数情况下对于线段树上每个线段对应的区间来说，其中间的数的种类数是要减少的 如果每次都要减少，那么我们可以暴力，根据势能复杂度分析是$O(nlogn)$的 阅读全文

摘要： 一个奇妙的科技 定义卷积矩阵$M=$ $$\begin a_0&0&0&...\ a_1&a_0&0&...\ a_2&a_1&a_0&...\ ...&...&...&...\ \end$$ 显然，我们把多项式系数$a_0,a_1...$拿下来放到这个方阵中，另一个多项式写成列向量的形式，用此矩阵 阅读全文

摘要： 给定两个拟阵 \(M_1(S,I_1),M_2(S,I_2)\) 求两个拟阵的一个独立集 \(I\) 使得 \(I\in I_1,I\in I_2\) 且 \(I\) 满足一定条件（比如 \(|I|\) 最大，\(|I|\) 最大的同时 \(I\) 中元素权值和最大之类） 我们采用增量法 定义交换图 阅读全文

摘要： 不相交路径计数 问题：有n个起点和n个终点，对所有配对的不相交路径条数乘上配对的逆序对数求和。 另$e(i,j)$表示起点i到终点j的路径条数 \[ \left|\begin{array}{cccc} e(1,1) & e(1,2) & ... &e(1,n) \\ e(2,1) & e(2,2) 阅读全文

摘要： ###矩阵乘法以及求逆（实数） struct matrix{ int n,m; double a[N][N]; matrix(int nn,int mm):n(nn),m(mm){ memset(a,0,sizeof(a)); } matrix operator *(const matrix &x) 阅读全文