Cptraser/ 三月 4, 2019/ 2019.3/ 0 comments

A start day
CometOJ CCPC-WWCDay1A机器人,分类讨论,第一类为B没有工作,则A有两种,一种为都在同一边,另一种为在S两边;如果B有任务,则分为走矩形(A , B分)或者A ,B的任务都在S同一侧。
CometOJ CCPC-WWCDay1F爬爬爬山,在SPFA里加上削山操作即可。
SDOI2006整数划分,本来想找NTT的题目,结果水了一发高精度,由N维基本不等式可得(此处省略无数步)只有划分为e时最优,所以3尽量多,剩几个2
线下比赛2019.3.2道路修建,DP+容斥,Sol
雅礼集训2018Day4Magic,广义容斥+指数型生成函数+分治NTTSol
雅礼集训2018Day10足球大战,爆枚,推式子,前缀和维护即可:

    \[\sum_{i=1}^{n}p^{i}(1-p)^{n-i}{n\choose i}\sum_{j=0}^{i-1}q^{j}(1-q)^{n-j}{n\choose j}\]

牛客挑战赛30T3小G砍树,树形DP,Sol
线下考试2019.3.9完美理论,最大权闭合子图,Sol
BZOJ5087Polymap,用bitset卡常,然后对位分块即可。
POJ2987Firing,最大权闭合子图,统计人数只要找出边流量未清零的点就好了。
BZOJ1565植物大战僵尸,考虑植物之间的保护关系,由于可能形成环,所以要将环上的点扣去,然后跑最大权闭合子图。
HDU4336 Card Collector,Min-Max容斥+dfs。Sol
BZOJ4036按位或,Min-Max容斥+FWT。Sol
BZOJ4589 HardNim,FWT。Sol
HHHOJ185 Monster,FWT。Sol
Codeforces662C Binary Table,FWT。Sol
PKUWC2018随机游走,Min-Max容斥+推式子。Sol
UOJ#310黎明前的巧克力,FWT。Sol
BZOJ2242计算器,快速幂+exgcd+BSGS。
Codeforces660E,组合数学,Sol
Codeforces632F,最小生成树,Sol
HAOI2018染色,广义容斥+NTT,Sol
SDOI2015序列统计,将DP方程的下标乘法转化为加法跑NTT
「LibreOJ Round #11」Misaka Network 与任务,裸的FWT
Lydsy1711月赛图的价值,二项式定理+第二类斯特林数+NTT,Sol
TJOI2018教科书般的亵渎,lagrange,Sol
CQOI2014和谐矩阵bitset优化异或方程组高斯消元。
HNOI2011XOR和路径,高斯消元,Sol
HNOI2013游走,高斯消元,Sol
CQOI2013新Nim游戏,线性基。
WC2011最大XOR和路径,线性基,Sol
albus就是要第一个出场,线性基+神奇定理,Sol
BZOJ4774修路,斯坦纳树。
LOJ#6261一个人的高三楼,NTT+组合数学,Sol
BOI2007MokiaCDQ求偏序问题,Sol
ZJOI2016大森林,虚点LCT,Sol

Share this Post

Leave a Comment

电子邮件地址不会被公开。 必填项已用*标注

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>
*
*