starusc

摘要： NOI2021 已经过去一个多月了，我也收获到了意想之外的成绩，还挺开心的。 这一个多月的颓废，碌碌无为也该告一段落了。 这篇博客也是时候该重新启用了，记录我各个方面的学习历程。 加油！只有不断学习思考才能成为我期待的那个更好的自己。 ——starusc 记于 2021 年 9 月 11 日 阅读全文

摘要： P1989 无向图三元环计数 我们强制给无向图的边定向。 那么考虑暴力枚举 \(a\) 和它可以到达的 \(b\) 再枚举 \(b\) 可以到达的 \(c\) ，同时要求 \(a\) 可以到 \(c\) 。就是 \((a\to b,b\to c,a\to c)\)。 我们强制令度数大的连向度数小的（ 阅读全文

摘要： CSP-S2020 儒略日 模拟 分几段来做： 公元前 1582年前 1582年 1600年及以前 1600年后 每次确定到哪四年就可以了，四年之内暴力每一月。 时间复杂度 \(O(48n)\)。 #include<bits/stdc++.h> using namespace std; #defin 阅读全文

摘要： 上下界无源汇可行流 求每条边流量的一组可行解，满足每个点的入流量等于出流量。 新建超级源，超级汇，把$[u,v,high,low]\(的限制改为\)[u,v,high-low],[s,v,low],[u,t,low]$，然后跑最大流。判断一下下界之和是否等于最大流即可。 上下界无源汇费用流 在上一题 阅读全文

摘要： \[ g_i=\sum_{j=1}^{i-1}f_j*g_{i-j} \] 得到$g_i$后，以某种方式$O(1)$得到$f_i$，其余均无法得到$f_i$，有无低于$o(n^2)$的做法 阅读全文

摘要： 好菜，之前看了遍题解现在又忘了，还是记录一下吧 求 \[ (\sum_{k=0}^nf(k)*x^k*C_n^k)\mod p \] $f(k)$是$m$次多项式，\(f(k)=a_0+a_1k+…+a_mk^m\) \(n,x,p,a_i\leq1e9,m\leq min(n,1000)\) SO 阅读全文

该文被密码保护。 阅读全文

摘要： 复数运算 \((a,bi),(c,di)\) 加法：\((a+c,(b+d)i)\) 减法：\((a-c,(b-d)i)\) 乘法：\((ac-bd,(bc+ad)i)\) 除法： \[ \frac{a+bi}{c+di}=\frac{(a+bi)*(c-di)}{(c+di)*(c-di)}=\f 阅读全文

摘要： SCOI2020游记 ——\(starusc\) DAY -1/0 早上补觉，下午复习板子 要是考数论我就完了，$PR,MR,cipolla$完全记不到！ DAY 1 早上又看了一遍板子，发现心跳得好快，根本无法集中注意力，然后11点出发去考场，到了之后在车上睡觉，根本睡不着，然后和高二的学长聊天， 阅读全文

摘要： HNOI2012与非 发现用与非可以实现一切操作 \[ not A=AnandA \] \[ AorB=not((notA)nand(notB)) \] \[ AandB=not(AnandB) \] \[ AxorB=not(((notA)and(notB))or(AandB)) \] 发现若n个 阅读全文

摘要： 由乃的玉米田 给你一个序列 aaa，长度为 nnn，有 mmm 次操作，每次询问一个区间是否可以选出两个数它们的差为 xxx，或者询问一个区间是否可以选出两个数它们的和为 xxx，或者询问一个区间是否可以选出两个数它们的乘积为 xxx ，或者询问一个区间是否可以选出两个数它们的商为 xxx（没有余数 阅读全文

摘要： 支配树 （一下的节点大小比较默认为dfs序的大小） idom支配点——s->t的必经点 sdom半支配点 半支配点 $sdom[w]$为能到达w点的v的最小值，要求路径上处理起点终点外所有点大于w 性质： 半支配点唯一 半支配点一定是dfs树上的祖先 任意点w（w不等于起点s）的支配点是该节点半支配 阅读全文

摘要： 题意：给你三棵树，求两个点，使得他们在三棵树上的距离和最大，输出最大距离 显然第1，2棵树分别为边分治，虚树，第3棵不会啊QWQ \[ d_1[i]+d_2[i]+d_1[j]+d_2[j]-2*d_2[lca] \] 枚举$lca$，答案就与最后一项无关了，加上第3可树 \[ ans=d_1[i] 阅读全文

摘要： 容斥小结 HNOI/AHOI2018毒瘤 "JLOI/SHOI2016黑暗前的幻想乡" "JLOI/SHOI2016方" pro 求n条限制的方案数 sol 枚举$2^n$次方，打破了哪些限制 答案=至少打破0个限制 至少打破1个限制+至少打破2个限制 至少打破3个限制…… HAOI2018染色 " 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： [洛谷](https://www.luogu.com.cn/problem/P3636 做数学题一定要列式子！！ $$ ans=\sum_i\sum_j\sum_k(i+j+k)^2=\sum_i\sum_j\sum_k(i^2)+(2i(j+k))+(j^2+k^2+2jk),ijk using 阅读全文

该文被密码保护。 阅读全文

摘要： minmax容斥-PKUWC2018随机游走 容斥-ZJOI2016小星星 阅读全文

摘要： 数据范围5000 "题目链接" $f[i]$表示至少选$i$对祖孙关系的方案数，然后容斥一下就好了 $g[x][i]$表示在$x$的子树选$i$对的方案数，如果不选自己就是一个背包 选自己的方案数为子树内可以与自己匹配的点的数量 最后$f[i]=g[x][i] fac[n/2 i]$ 然后怎么容斥都 阅读全文