ReMoon

ReMoon:

博客地址:https://www.cnblogs.com/reverymoon/

最新文章

luoguP4320 道路相遇 圆方树

[HNOI2012]集合选数 --- 状压DP

[TJOI2017]DNA --- 后缀数组

[NOI2014]购票 --- 斜率优化 + 树形DP + 数据结构

状压DP --- [NOI2015]寿司晚宴

DP + 斜率优化 / 决策单调性 --- [HNOI2008]玩具装箱TOY

AC自动机 + 矩阵优化 + 期望 --- [BJOI2011]禁忌

AC自动机 + 矩阵优化 --- [BJOI2017]魔法咒语

最小割 --- [CEOI2008]order

luoguP4036 [JSOI2008]火星人 平衡树+hash

AC自动机 --- [JSOI2012]玄武密码

zkw 与 Dijstra的朋友交易

[APIO2010]特别行动队 --- 斜率优化DP

[APIO2014]序列分割 --- 斜率优化DP

[APIO2007]动物园 --- 状压DP

CodeForces903G Yet Another Maxflow Problem 扫描线 + 线段树 + 最小割

luoguP3175 [HAOI2015]按位或 min-max容斥 + 高维前缀和

luoguP4643 阿狸和桃子的挑战 思维

SPOJ11414 COT3 博弈论 + Trie树合并

快速沃尔什变换与k进制FWT

luoguP4705 玩游戏 分治FFT

luoguP4491 [HAOI2018]染色 广义容斥原理 + FFT

CodeForces1082G Petya and Graph 最小割

luoguP4466 [国际集训队]和与积 莫比乌斯反演

luoguP3507 [POI2010]GRA 性质 + 动态规划