• Home
  • About
    • soler photo

      soler

      还是你在日往月至中早已荒芜了青春

    • Learn More
    • Twitter
    • Facebook
    • Instagram
    • Github
  • Posts
    • All Posts
    • All Tags
  • Links

[置顶]Record

07 Jun 2022

Reading time ~10 minutes

(不知啥时候做的)

[HNOI2004]敲砖块 三角形旋转版 坑:j从0枚举 表示这一列都不选!★

[SCOI2005]互不侵犯King 状压DP

[AHOI2009]中国象棋 三维DP ★

[SDOI2005]区间 不相交的最大区间覆盖 可贪心

[SCOI2005]扫雷 麻烦的DP 可枚举

[HNOI2008]越狱 DP标签。。。 其实快速幂

[HAOI2009]逆序对数列 DP 联立 f[i][j] f[i][j-1] 得到f[i][j]的递推式 减少一个for

过河 按照最小公倍数离散化 加DP ★

[HNOI2004]打鼹鼠 机智的DP★

有线电视网 树形DP ★

引水入城 三次dfs ★

飞扬的小鸟 混合背包 注意先后顺序 先完全背包 再做下降的01背包★★

矩阵取数游戏 恶心的高精!!!!!!★

[SCOI2005]最大子矩阵 m==2 瞎搞DP

子串 字符串DP ★

棋盘分割 多维DP

[ZJOI2007]棋盘制作 悬线法 ★

炮兵阵地 状压DP 两行 ★

[ZJOI2006]物流运输 最短路+dp pair有毒 ★

[HAOI2007]上升序列 nlogn LIS且 最靠前的序列

2016.11.10

选课 树形DP

花店橱窗布置 DP 注意边界!!!! 记路径

[ZJOI2008]泡泡堂 类似田忌赛马的贪心 ★

exam

T1 象棋 **与[AHOI2009]中国象棋相同**

T2 車   **排列组合C(n,m) + 质因数分解(快速质因数分解John M. Pollard方法 n ^(1/4)) + 高精乘**

T3 皇后 **位运算的n皇后 比数组记录可选位置要快很多**

2016.11.11

tarjan缩点 + 树形DP [HAOI2010]软件安装 ★★ 缩点重新建图很恶心

2016.11.12

exam

T1 取模 **爆搜**

T2 等比数列 **高精 + 等比数列的性质。。。。**

T3 回文串 **马拉车 同HDU hdu 5340 Three Palindromes + 各种常数优化 ★**

2016.11.13

exam

T1 皇帝的烦恼 **二分+DP检验 (AK奶奶用贪心过了。。。。)★★**

T2 二叉树 **逆序对 + 权值线段树 合并线段树 类似主席树的建树(指的第二个建线段树的过程) ★★**

T3 梦幻布丁 **启发式链表合并 ★★**

T4 书架 **splay ★★ 至今未过。。**

2016.11.14

exam

T1 AB串 **巧妙的方法 答案最长为logn 然后二进制表示 压位(内存限制) 枚举 ★★  (PS AB5.in 超出了数据范围 长度为100W 所以压位的可过。。。)**

T2 大质数 **正难则反  ★**

T3 Fancy建工厂2 **离线建树 把LCA 转换成 RMQ ★★ 至今未过。。。**

2016.11.15

exam

T1 黑魔法师之门 **并查集 但不宜想到 ★**

T2 守卫者的挑战 **概率DP 边界很恶心 ★★**

T3 终极武器 **数位DP、邻接矩阵、排序离散化、Hash (但是瞎搞了半天可过。。。。。)★★★**

2016.11.16

exam

T1 东风谷早苗 **随便搞一搞的题   坑点!!!!读入数据不能用gets 会WA!!**

T2 西行寺幽幽子 **高精除 会T 需要预处理。。。直接减整倍数 ★**

T3 琪露诺 **DP + 单调队列优化 ★★★ 有好多坑点 好题!!**

T4 上白泽慧音 **tarjan + sort 板子~~~★**

2016.11.17

luogu_P1030_求先序排列 给中序 后序 输出先序遍历 坑点!!1不能用gets()!!!1

2016.11.29

luogu_P1481_魔族密码 trie 1A题

2016.12.4

Openjudge_6043_哆啦A梦的时光机 双向BFS

Openjudge_1814_恼人的青蛙 枚举加剪枝 注意细节★

Openjudge_1999_日志排序 sort sscanf 多关键字排序

2016.12.7

Openjudge_12_分数求和 gcd

Openjudge_47_大整数除法 高精除高精 注意细节

Openjudge_1816_拨钟问题 大暴力

Openjudge_7827_质数的和与积 素数筛

Openjudge_1768_最大子矩阵 n^4暴力

2016.12.11

Openjudge_35_输出二进制补码 水题 注意用 a[i] = 1 而不是a[i] = n & 2 因为有许多bug

Openjudge_09_大整数乘法 水题

Openjudge_50_数根 水题

Openjudge_8783_单词接龙 普及组T4 水题 搜索

2016.12.13

vijos P1190 繁忙的都市 MST 最后枚举边m而不是点n

vijos P1035 贪婪的送礼者 模拟

vijos P1040 高精度乘法 水题高精

ZOJ_2112_Dynamic_Rankings 动态主席树(树状数组套主席树) 数组大小恶心 以及各种细节小bug 用两个use 比用 一个use 快 。。 不明觉厉★★★

2016.12.19

bzoj_4552_[Tjoi2016_Heoi2016]排序 二分 线段树 0x000000000040191c 的 RE DEBUG半天!!! 原因是x > y 无限递归。。。(因为坑爹数据中有xx==0的。。。)★★★

bzoj_4553_[Tjoi2016&Heoi2016]序列 DP + K-D tree 小细节很多★★★

2016.12.21

bzoj_1832_[AHOI2008]聚会 LCA模板★

bzoj_1046_[HAOI2007]上升序列 LIS nlogn★

bzoj_3611_[Heoi2014]大工程 树上DP + 虚树 + LCA + DFS序 ★★★

luogu_P1361_小猫爬山 迭代深搜 + 剪枝。。。

2016.12.25

bzoj_1036_[ZJOI2008]树的统计Count 树链剖分 线段树 ★★★

2016.12.28

exam

T1 **爆搜打表可水过**

T2 **MST**

T3 **3个SPFA 注意数组大小**

2017.01.03

exam

T1 多项式输出 **模拟  有坑**

T2 分数线划定 **模拟**

T3 细胞分裂 **质因数分解**

T4 道路游戏 **DP ★**

2017.01.04

POJ_2774_Long_Long_Message 后缀数组模板

2017.01.06

vijos_P1406古韵之鹊桥相会 缩点 spfa

vijos_P1285佳佳的魔法药水 dijstra

vijos_P1540月亮之眼 水。。。

vijos_P1462小胖的难题 二分图染色判断

bzoj_1061_[Noi2008]志愿者招募 有下界的网络流 最小费用最大流 神建图。。。 ★★★

TYVJ_P1427_小白逛公园 线段树 ★

2017.02.02

exam

T1 **莫队 (czy的后宫)**

T2 **莫队+树状数组求逆序对  (未过) (Mato的文件管理 原题) ★★★**

T3 **最小割->最大流   当时写的最小费用最大流 (最小监视代价 原题) ★**

T4 **水题  **

2017.02.03

exam

T1 **线段树 或 分块 (线段树练习 原题)**

T2 **分块 注意小细节 (教主的魔法 原题) ★**

T3 **线段树 或 分块  (忠诚2 原题)**

2017.02.04

exam

T1 **二分图 (假期的宿舍 原题) ★**

T2 **暴力 或 线段树 校门外的树 (原题)**

T3 **线段树 (tyvj 无聊的序列 原题)**

2017.02.05

exam

T1 **背包 + 一个预处理技巧  或者 AK克儿的做法   (清北的题) ★★**

T2 **nlogn 的 LIS 两种做法 (紫皮儿书上的) ★★**

T3 **n3方递推 打表找规律 (清北的题) ★★**

2017.02.28

bzoj_4556_[Tjoi2016&Heoi2016]字符串 后缀数组 RMQ 可持久化线段树 二分答案 注意诸多细节★★★

bzoj_2761_[JLOI2011]不重复数字 水题 map可过

bzoj_3238_[Ahoi2013]差异 后缀数组 单调栈 注意重复情况★★★

exam(湖北省对互测 week2)

2017.02.06

exam

T1 floyd + 爆搜 (P服务站点设置 COGS原题)

T2 spfa 建图恶心 (Car的旅行路线 原题)

T3 水题 细胞计数 注意读入

2017.02.07

exam

T1 贪心 (【bzoj4027】[HEOI2015]兔子与樱花 原题) ★★

T2 贪心排序 (NOIP 1998 codevs 最大数) ★★

T3 manacher + 快速幂 + 前缀和 注意 long long (拉拉队排练 原题) ★★

2017.02.08

exam

T1 tarjan 缩点 用反向边 跑 BFS (爱在心中 vijos原题)

T2 暴力水题 (调试LED灯 COGS原题)

T3 tarjan 裸题 (消息传递 原题)

2017.02.09

bzoj_[SCOI2011]糖果 差分约束系统 SPFA最长路 注意 从n到1建边(有坑爹数据)

exam

T1 差分约束 注意建图 (奶牛排队 COGS原题)

T2 差分约束 或 贪心 (Integer intervals POJ原题)

T3 hash 水题。。。。。。。。。。。。。。(HDU原题)

2017.02.10

vijos_P1589_笨笨的西瓜种植 差分约束(贪心可过)

exam

T1 暴力压正解。。。 按val排序找到符合的就跳出。。。

T2 线段树水过

T3 vector T一个点。。

T4 A + B……..(防爆零题)

2017.02.11

寒假培训_DAY1_摸底(DMdalao所说的只要认真想一想就能AK的题目——HNOI + 2 * APIO == 800…)

T1 组合数学 ([Hnoi2013]数列 原题) ★★

T2 分六种情况的DP。。。。([Apio2009]Oil 原题) ★★

T3 贪心 + 两边MST ([Apio2008]免费道路 原题) ★★

bzoj_1588_[HNOI2002]营业额统计 Splay 模板 ★★

2017.02.12

bzoj_1082_[SCOI2005]栅栏 二分 + 搜索 + 剪枝 ★★★

bzoj_1047_[HAOI2007]理想的正方形 两次滑动窗口。。(注意细节) ★★

bzoj_1054_[HAOI2008]移动玩具 dfs (或 hash + bfs)(搜索好题)★

2017.02.13

bzoj_1052_[HAOI2007]覆盖问题 二分 + 贪心 (注意细节!!)★

bzoj_3130_[Sdoi2013]费用流 二分 + 最大流Dinic ★★★

bzoj_1070_[SCOI2007]修车 拆点 + 最小费用最大流 ★★

2017.02.14

bzoj_3144_[Hnoi2013]切糕 最小割 dinic 注意 dinic 板子细节 (建图巧妙)★★

bzoj_2039_[2009国家集训队]employ人员雇佣 最小割 dinic 注意dinic板子细节 (注意建图)★★

bzoj_2705_[SDOI2012]Longge的问题 数论。。狄利克雷卷积。。欧拉函数 ★★★

Hdu_3037_Saving_Beans Lucas定理 排列组合 快速幂 费马小定理★★★

POJ_2891_Strange_Way_to_Express_Integers 扩展欧几里得 中国剩余定理 (蒟蒻只能背板子。。。)★★★

2017.02.15

bzoj_1085_[SCOI2005]骑士精神 IDA* ★★

luogu_P1379_八数码难题 IDA* 注意估价函数不计算0. ★★

TYVJ_P1703_电容序列 迭代加深dfs 注意n==1的情况★

2017.02.17

bzoj_3223_Tyvj_1729_文艺平衡树 Splay板子 注意细节 ★

exam(炸辣 还没改过)

T1 数位DP ★★★

T2 trie 点分治 ★★★

T3 半平面交 ★★★

2017.02.18

bzoj_3224_Tyvj_1728_普通平衡树 splay 读入优化没判正负 以及注意细节!!!! debug一天系列233★★★

2017.02.19 (Ubuntu弄好了好开心)

exam

T1 KMP 求next数组

T2 倍增LCA

T3 LCA MST

2017.02.20

bzoj_1001_[BeiJing2006]狼抓兔子 dinic 用vector 会T★

bzoj_1193_[HNOI2006]马步距离 玄学贪心(不会证) + bfs ★★★

bzoj_2242_[SDOI2011]计算器 ksm 逆元(费马小定理或欧拉定理) BSGS算法(离散对数???) ★★★**

bzoj_2750_[HAOI2012]Road SPFA 拓扑 记忆化搜索 注意数组★★

2017.02.21

bzoj_2743_[HEOI2012]采花 类似HH的项链 树状数组★★

bzoj_2818_Gcd 欧拉筛 素数筛(或莫比乌斯??)(素筛板子被错233)★★

bzoj_1008_[HNOI2008]越狱 快速幂

bzoj_1002_[FJOI2007]轮状病毒 打表找规律 (基尔霍夫是谁?) ★★★

bzoj_1026_[SCOI2009]windy数 数位DP 注意细节★★★

bzoj_1051_[HAOI2006]受欢迎的牛 tarjan 缩点 注意细节★

bzoj_1088_[SCOI2005]扫雷Mine 算是DP的DP★

2017.02.22

bzoj_1045_[HAOI2008]糖果传递 数学。。中位数。。。不好推 ★

bzoj_1031_[JSOI2007]字符加密Cipher 后缀数组板子★★

bzoj_1087_[SCOI2005]互不侵犯King 状压DP 注意开long long 还有 从 0 开始枚举。。★

bzoj_1003_[ZJOI2006]物流运输 DP 最短路 ★★

bzoj_1016_[JSOI2008]最小生成树计数 并查集 dfs ★

2017.02.23

bzoj_4571_[Scoi2016]美味 主席树 贪心★★

bzoj_3932_[CQOI2015]任务查询系统 差分思想 主席树★★★

exam(HEOI 2016 DAY1原题)

T1 暴力 或并查集 ★★

T2 线段树 二分★★

T3 K-D tree 或 CDQ分治 或树套树 (写了个nlogn错误dp竟然A了 雾)★★★

2017.02.24

bzoj_4551_[Tjoi2016_Heoi2016]树 坑爹数据加强版的。。。。

bzoj_4553_[Tjoi2016_Heoi2016]序列[CDQ分治版] CDQ分治 get√

2017.02.26

luogu_P1550_[USACO08OCT]打井Watering_Hole 建一个虚点 + 并查集(做法难想)★

luogu_P1938_[USACO09NOV]找工就业Job_Hunt spfa(转换难想)★

bzoj_1017_[JSOI2008]魔兽地图DotR DP 树形依赖 多重背包 各种智障细节(尤其初始化) 特殊数据无根的。。 ★★★

2017.02.27

bzoj_4554[Tjoi2016_Heoi2016]游戏 矩阵转换成二分图 x向y连边 注意数组大小!!!!! ★★

bzoj_1305_[CQOI2009]dance跳舞 网络流 注意建图 以及细节!!!! (调了半天。。。。。)★★

bzoj_1833_[ZJOI2010]count_数字计数 只有窝这种zz才不会做的裸的数位DP★★

bzoj_3289_Mato的文件管理 树状数组 莫队★

T1 **KMP 暴力★★**

T2 **不会 (没改过)★★★**

T3 **DP 容斥原理 (~~没改过~~改过了)★★★**

2017.03.01

bzoj_3622_已经没有什么好害怕的了 DP 容斥(不会233) ★★★

COGS_738_[网络流24题]数字梯形 最小费用最大流 建三次图 裸★

COGS_732_[网络流24题]试题库 二分图多重匹配 最大流★

bzoj_3876_[Ahoi2014]支线剧情 有下界有源无汇最小费用可行流(Orz) ★★★

2017.03.02

2039_树的统计 树状数组 dfs序

bzoj_2120_数颜色 带修改莫队(可以主席树)★★

bzoj_1010_[HNOI2008]玩具装箱toy 斜率优化DP★★★

bzoj_2431_[HAOI2009]逆序对数列 DP★

2017.03.03

exam(HEOI2016DAY2)

T1 **二分图★**

T2 **NTT(~~到死都不会系列~~)★★★**

T3 **主席树+后缀数组+RMQ+二分★★**

bzoj_3594_[Scoi2014]方伯伯的玉米田 DP + 二维BIT维护三维偏序★

bzoj_2588_Spoj_10628_Count_on_a_tree LCA + 树上主席树 注意细节★★★

2017.03.04

bzoj_4034_[HAOI2015]树上操作 树链剖分 + 线段树 注意id_cnt 而不是cnt DEBUG 半天!★★★

bzoj_4033_[HAOI2015]树上染色 树形DP PS.两种写法一个必须初始化为-INF 一个不需要 真是玄学

2017.03.05

bzoj_4310_跳蚤 后缀数组 + RMQ、ST表 + 二分 + 贪心 细节很恶心★★

bzoj_1861_[Zjoi2006]Book_书架 splay板子★

bzoj_1588_[HNOI2002]营业额统计_非递归版 splay 板子

2017.03.06

codevs_4655_序列终结者 splay板子 注意 mx[0] 要赋初值 printf没写\n调一晚上233

bzoj_1208_[HNOI2004]宠物收养所 splay板子 rotate splay一开始写错了真是智障

bzoj_1014_[JSOI2008]火星人prefix splay + 二分 + hash判断 又找到很多智障bug★

bzoj_1019_[SHOI2008]汉诺塔 DP 注意开long long★★

bzoj_3207_花神的嘲讽计划Ⅰ 主席树 + hash 注意细节★★

2017.03.07

bzoj_3123_[Sdoi2013]森林 主席树 + LCA + 启发式合并 注意细节★★

exam(SDOI 2009 第一试233)

T1 费用流

T2 瞎搞

T3 装压DP(bzoj_1226_[SDOI2009]学校食堂Dining 原题)

2017.03.08

V神模拟赛写T1题解

T1 分解质因数 +DP

T2 思维好题

T3 Floyd倍增(同 poj 3613 :Cow Relays)

2017.03.09

V神模拟赛写T2 T3题解

bzoj_1497_[NOI2006]最大获利 最大权闭合子图 最小割 注意数组大小★

bzoj_3218a+_b_Problem 转换成最小割用最大流做 + 可持久化线段树优化 注意数组大小 和一些细节★★★

2017.03.10

exam

bzoj_4403_序列统计 lucas定理 + 欧拉定理求逆元 注意细节★★

T1 数学推导233★★(luogu_P1984_[SDOI2008]烧水问题)

T2 后缀数组 + 二分答案 注意细节!!★★(luogu_P2463_[SDOI2008]Sandy的卡片)

T3 矩阵乘 + 快速幂 注意不满足交换律★ (bzoj_3231_[Sdoi2008]递归数列)

UOJ_#35_后缀排序 后缀数组 注意细节 坑爹数据★

2017.03.11

bzoj_3732_Network 最小生成树 + 倍增lca 注意细节 或者 Kruskal重构树 + 倍增lca 233★

bzoj_3551_[ONTAK2010]Peaks加强版 Kruskal重构树 + 主席树 + dfs序 +倍增★★★

POJ_1743_Musical_Theme 后缀数组求最长重复不重叠子串 注意细节!!★★

2017.03.12

POJ_3415_Common_Substrings 后缀数组求长度不小于k的公共子串的个数 单调栈优化★★★

luogu3月月赛:

T1 搞笑题

T2 水题 记得判k=1

T3 水题 差分序列即可

T4 神贪心 不会(想一天也没想出来系列)★★★

2017.03.13

bzoj_4029_[HEOI2015]定价 数位贪心★★

bzoj_3613_[Heoi2014]南园满地堆轻絮 二分贪心 然而正解O(n)的线性做法Orz

bzoj_1856_[Scoi2010]字符串 卡特兰数 + 逆元★★

bzoj_1857_[Scoi2010]传送带 三分套三分 不会证。。。★★

bzoj_1853_[Scoi2010]幸运数字 容斥 + 深搜 剪枝很厉害。。。★★

2017.03.14

bzoj_2733_[HNOI2012]永无乡 Splay合并 注意细节!!★

考试(SDOI 2005 第三试Orz)

T1 DP用二分或树状数组优化 或用另一种DP O(N + M)★

T2 水题 暴力

T3 并查集 可用网络流/二分图★★

T4 几何 不会★★★

2017.03.15

bzoj_1858_[Scoi2010]序列操作 线段树 很恶心的线段树★★★

bzoj_1855_[Scoi2010]股票交易 DP + 单调队列优化 ★★

bzoj_2648_SJY摆棋子 k-d tree★★

2017.03.16

luogu_P2597_[ZJOI2012]灾难 支配树/灭绝树★★

bzoj_2152_聪聪可可 树形DP 或 点分治★★★

bzoj_4325_NOIP2015 斗地主 大模拟 注意细节。。★

bzoj_2298_[HAOI2011]problem a 神DP!★★★

2017.03.17

考试(SDOI 2010)

T1 k-d tree★★

T2 逆元 + lucas定理 + 中国剩余定理 + 费马小定理 + 扩展欧几里得 + 快速幂★★★

T3 仙人掌DP 不会 还没改过★★★

bzoj_1934_[Shoi2007]Vote善意的投票 最小割 想不到啊★★★

bzoj_3444_最后的晚餐 瞎搞的组合数学 细节很恶心★

2017.03.18

bzoj_2301_[HAOI2011]Problem_b 莫比乌斯反演 + 分块优化★★★

bzoj_1304_[CQOI2009]叶子的染色 树形DP★★

bzoj_2748_[HAOI2012]音量调节 DP★

bzoj_4443_[Scoi2015]小凸玩矩阵 二分答案+网络流★★

bzoj_4448_[Scoi2015]情报传递 倍增LCA + 树上主席树 1A了好感动★★★

bzoj_3208_花神的秒题计划Ⅰ 暴力。。。记忆化搜索

bzoj_3209_花神的数论题 数位(数位DP)计数 组合数学 快速幂★

2017.03.19

bzoj_3211_花神游历各国 并查集 树状数组 区间开根★

bzoj_3110_[Zjoi2013]K大数查询 树套树 或 整体二分 + 区间修改区间查询的树状数组 或 树状数组套主席树★★★

bzoj_4520_[Cqoi2016]K远点对 k-d tree + 优先队列★★

2017.03.20

bzoj_2190_[SDOI2008]仪仗队 欧拉函数 欧拉筛 筛法★

bzoj_4517_[Sdoi2016]排列计数 错排公式 组合数学 乘法逆元★

bzoj_4300_绝世好题 **递推 DP **

bzoj_4518_[Sdoi2016]征途 DP + 斜率优化★★★

bzoj_3675_[Apio2014]序列分割 DP + 斜率优化★★★

bzoj_2661_[BeiJing wc2012]连连看 费用流 + gcd★★

bzoj_1015_[JSOI2008]星球大战starwar 并查集

2017.03.21

bzoj_1079_[SCOI2008]着色方案 神DP★★

bzoj_1066_[SCOI2007]蜥蜴 最大流 建图很好★★

bzoj_1083_[SCOI2005]繁忙的都市 最小生成树

bzoj_1072_[SCOI2007]排列perm 状压DP★★

bzoj_1057_[ZJOI2007]棋盘制作 悬线法★

bzoj_1013_[JSOI2008]球形空间产生器sphere 高斯消元★★

考试

T1 **旋转卡壳不会★★★

T2 **高斯消元 找规律★★

T3 **不会★★★

2017.03.22

bzoj_1059_[ZJOI2007]矩阵游戏 最大流 转换想不到。。。★★★

bzoj_2653_middle 二分 + 主席树★★★

bzoj_1060_[ZJOI2007]时态同步 DP★★

bzoj_3172_[Tjoi2013]单词 后缀数组★★

bzoj_3174_[Tjoi2013]拯救小矮人 贪心 + DP 玄学贪心★★★

2017.03.23

bzoj_3676_[Apio2014]回文串 manacher + 后缀数组 + 倍增★★★

bzoj_3894_文理分科 最小割经典模型★★

bzoj_1192_[HNOI2006]鬼谷子的钱袋 数学相关

bzoj_4349_最小树形图 朱刘算法★★★

bzoj_3532_[Sdoi2014]Lis 最小割+网络流退流★★★

2017.03.24

考试

T1 思维好题★★★

T2 分块 至今80分。。。★★★

T3 斜率DP + 二分★★★

2017.03.25

考试

T1 网络流经典模型:混合图的欧拉回路★★★

T2 费用流 + 最短路径覆盖 (自己YY了一个二分方法求最短路径覆盖) 此题数据有误★★

T3 bzoj_1926_[Sdoi2010]粟粟的书架 原题 矩阵情况前缀和二分 序列情况主席树 wine大佬整体二分两种情况都能用%%%★★★

2017.03.26

bzoj_3626_[LNOI2014]LCA 树链剖分 + 线段树 思想很好★★★

bzoj_2038_[2009国家集训队]小Z的袜子(hose) 莫队★

bzoj_1878_[SDOI2009]HH的项链 **树状数组   莫队   主席树★**

bzoj_1257_[CQOI2007]余数之和sum 数学推导★★

2017.03.27

考试

T1 约数个数定理 反素数原题★★★

T2 计算几何 不会★★★

T3 直接输出NIT可A, 正解ACAM + trie树★★★

T4 网络流 二分图 没有spj★★★

bzoj_1053_[HAOI2007]反素数ant 约数个数定理★★★

bzoj_1189_[HNOI2007]紧急疏散evacuate 二分 + 网络流 拆点★★★

2017.03.28

bzoj_3991_[SDOI2015]寻宝游戏 虚树 set LCA 思想很好★★★

考试

T1 虔诚的墓主人原题 树状数组★★★

T2 细胞探索原题爆搜不会★

T3 E&D原题SG函数 不会★★★

2017.03.29

该昨天考试题:

T2 bzoj_1235_[SDOI2009]细胞探索原题

T3 bzoj_1228_[SDOI2009]E&D 原题

2017.03.30

bzoj_1911_[Apio2010]特别行动队 斜率DP★★

bzoj_1022_[SHOI2008]小约翰的游戏John 博弈 Anti-Nim游戏 SG函数★★

考试

T1 逆元 + 二分查找★

T2 状压bfs 细节恶心。★★★

POJ_1324_Holedox_Moving&&vijos_P1879_小岛的贪吃蛇(改编成了T2) 状压bfs★★★

2017.03.31

考试

T1 AC自动机 + DP 不会★★★

T2 矩阵乘 状压 不会★★★

T3 DFA + trie树 + 哈希 不会★★★

bzoj_1797_[Ahoi2009]Mincut最小割 最小割的可行边和关键边★★

2017.04.02

hdu_2222_Keywords_Search AC自动机板子题★

2017.04.03

考试

T1 bzoj_1922_[Sdoi2010]大陆争霸 原题 有限制的最短路 堆优化dijkstra★★

T2 bzoj_1923_[Sdoi2010]外星千足虫 原题 高斯消元 + bitset ★★

T3 bzoj_1924_[Sdoi2010]所驼门王的宝藏 原题 tarjan + 拓扑排序 注意数组大小★★

2017.04.04

bzoj_4031_[HEOI2015]小Z的房间 Matrix-Tree定理 基尔霍夫矩阵 高斯消元★★★

bzoj_2744_[HEOI2012]朋友圈 二分图 最大团★★

bzoj_1876_[SDOI2009]SuperGCD 高精度求gcd 更相减损术★

2017.04.05

考试

T1 高斯消元 不会★★★

T2 树套树 可线段树或分块水过★★★

T3 SG函数 不会★★★

2017.04.06

改昨天考试题

luogu_P1251_餐巾计划问题 [网络流24题] 费用流★★★

luogu_P2774_方格取数问题题 [网络流24题] 最小割★★

2017.04.07

考试 ZJOI 2009 D1

T1 打表找规律233★★

T2 二分图★

T3 SG函数 + 记忆化dfs★★★

T4 状压DP/插头DP 不会★★★

bzoj_1432_[ZJOI2009]Function 考试T1★★

bzoj_1434_[ZJOI2009]染色游戏 考试T3★★★

2017.04.08

UOJ_#34_多项式乘法 fft★★★

bzoj_3527_[Zjoi2014]力 fft★★★

考试(高一的题)

T1 暴力

T2 暴力

T3 LIS

T4 DP

2017.04.09

整理模板

2017.04.10

考试 (SDOI2010)

T1 DP 滚动 前缀和优化★★★

T2 50%前缀和二分 50%主席树★★★

T3 费用流★★★

bzoj_1927_[Sdoi2010]星际竞速 考试T3

bzoj_1925_[Sdoi2010]地精部落 考试T1

2017.04.11

bzoj_3529_[Sdoi2014]数表 莫比乌斯反演★★★

bzoj_1037_[ZJOI2008]生日聚会Party DP★★★

bzoj_2657_[Zjoi2012]旅游(journey) 树形DP★★★

2017.04.12

bzoj_1068_[SCOI2007]压缩 区间DP★★★

bzoj_4816_[Sdoi2017]数字表格 莫比乌斯反演★★★

2017.04.13

bzoj_3598_[Scoi2014]方伯伯的商场之旅 两次数位DP★★★

bzoj_4818_[Sdoi2017]序列计数 DP + 矩阵乘优化★★★

2017.04.14

考试 (SDOI 2005)

T1 水题

T2 并查集 注意不要用max min 否则T到死

T3 找规律 高精★

T4 计算几何 不会

bzoj_4819_[Sdoi2017]新生舞会 01分数规划 二分 + 费用流 用vector AC 用数组T233★★★

2017.04.15

luogu_P3616_富金森林公园 树状数组 思维好题★★★

bzoj_4810_[Ynoi2017]由乃的玉米田 莫队 + bitset★★★

bzoj_4813_[Cqoi2017]小Q的棋盘 树形DP★★★

2017.04.16

考试 (bzoj 推广赛)

T1 分块 不会★★★

T2 矩阵树定理 打表找规律 高精★★★

T3 DP 容斥★★★

bzoj_4766_文艺计算姬 考试T2

bzoj_4767_两双手 考试T3

2017.04.17

luogu_P3708_koishi的数学题 找规律★★

luogu_P3694_邦邦的大合唱站队_签到题 状压DP★★★

bzoj_1597_[Usaco2008 Mar]土地购买 DP 斜率优化★★

bzoj_1096_[ZJOI2007]仓库建设 DP 斜率优化★★

bzoj_4771_七彩树 主席树 set lca★★★

bzoj_3609_[Heoi2014]人人尽说江南好 博弈★★

2017.04.18

考试 (SDOI2017R1D2 + NOIP2006)

T1 01分数规划 二分 + 费用流 spfa的vis没清零翻车了Orz★★★

T2 高斯消元 kmp 不会★★★

T3 恶心的线段树 要开double 会炸LL 1A了好感动Orz★★★

T4~T7 没写。。。

bzoj_4821_[Sdoi2017]相关分析 考试T3

bzoj_3504_[Cqoi2014]危桥 两次最大流★★★

bzoj_1834_[ZJOI2010]network网络扩容 一次最大流 一次费用流★★

bzoj_2425_[HAOI2010]计数 数位DP?组合数学★★

2017.04.19

bzoj_4566_[Haoi2016]找相同字符 后缀数组 并查集 思想不好想★★★

bzoj_3506_[Cqoi2014]排序机械臂 splay 区间翻转 注意下放标记判断儿子是否存在★★★


别问我这段时间在干什么 我也不知道


2017.05.07

luogu_P3128_[USACO15DEC]最大流Max_Flow lca 树上差分★★

2017.05.15

luogu_P3375[模板]KMP字符串匹配 KMP

2017.05.17

luogu_P3435_[POI2006]OKR-Periods_of_Words KMP 最长循环节★★

luogu_P2375_动物园 KMP变形★★★

2017.05.19

codevs_1204_寻找子串位置 KMP

POJ_3461_Oulipo KMP

2017.05.24

考试 (翻车了 因三个字母错失AK)

T1 暴力

T2 递推 矩阵乘优化

T3 01分数规划

2017.05.26

luogu_P2617_Dynamic_Ranking 树状数组套主席树

考试 (~~又~~翻车了)

T1 trie乱搞 不会

T2 二分乱搞 不会

T3 DP乱搞 不会

2017.05.28

luogu_P2330_[SCOI2005]繁忙的都市 并查集

luogu_P2879_[USACO07JAN]区间统计Tallest_Cow 转化 + 差分

2017.05.30

luogu_P2233_[HNOI2002]公交车路线 矩阵乘 快速幂

luogu_P1645_序列 贪心

2017.05.31

luogu_P3567_[POI2014]KUR-Couriers 主席树

luogu_P1636_Einstein学画画 简单半欧拉图及其扩展定理

luogu_P1450_[HAOI2008]硬币购物 DP + 容斥

2017.06.01

考试

T1 思路题 注意精度

T2 数学题 可递推 但要先求gcd再取mod 所以找公式 快速幂

T3 并查集 最小生成树 题意表述不明确差评。。。

T4 思路提 先离散化 再按顺序(顺序很重要)用线段树或并查集维护即可 输出中间变量没有删而翻车Orz

2017.06.02

luogu_P1394_山上的国度 dfs。。。

luogu_P2097_资料分发1 貌似团队题 无法提交 mdzz…

2017.06.04

luogu_P1402_酒店之王 dinic

2017.06.06

luogu_P2711_小行星 网络流 最小割 经典三分图 注意数组大小

luogu_P2255_[USACO14JAN]记录奥林比克Recording_the_M… sort 贪心

luogu_P2889_[USACO07NOV]挤奶的时间Milking_Time DP

2017.06.07

luogu_3627/bzoj_1179_[APIO2009]抢掠计划 tarjan缩点 + spfa 不能用拓扑 因为只能从起点走 有可能某些点得入度不能为零 不会进队导致错误 eg:缩完点后得图为 1->2, 2->3, 4->2 起点为1 3有酒吧 因为只能从1走 所以永不会走4->2 所以2 不会进队 答案错误★

luogu_P1559_运动员最佳匹配问题 费用流 a[i][j] * b[j][i] 不是a[i][j] * b[i][j]

luogu_P1913_L国的战斗之伞兵 BFS

luogu_P1667_数列 思路题 循环节 离散化★

luogu_P2224/bzoj_1222_[HNOI2001]产品加工 DP 滚动数组 luogu卡时 bzoj 时限1.5s★

luogu_P2207_Photo 贪心 注意输入中可能x > y

2017.06.08

luogu_P2401_不等数列 DP

luogu_P3246/bzoj_4540_[Hnoi2016]序列 莫队 RMQ ST表 单调栈 (对拍大法吼啊!)

2017.06.09

考试

T1 枚举

T2 二分 精度玄学

T3 DP %%%

2017.06.11

luogu_P1348_Couple_number 数学

vijos_P1920_校园足迹 未过 挖坑

luogu_P2704_炮兵阵地 状压DP

P1456最小总代价 状压DP

2017.06.12

文化课期末考试 翻车flag

2017.06.13

luogu_P1589_泥泞路 贪心

luogu_P2659_美丽的序列 悬线法 (貌似可以ST表) 200W开成2000W 死于不会数数

luogu_P1631_序列合并 堆 贪心 lrj经典题

luogu_P2278_[HNOI2003]操作系统 优先队列 贪心?

2017.06.14

luogu_P2278_[HNOI2003]操作系统 今天宜重构代码

luogu_P2701_[USACO5.3]巨大的牛棚Big_Barn DP 和去年lch的DP专练某题很像

luogu_P1547_Out_of_Hay MST

2017.06.21

vijos_P1626_爱在心中 tarjan 结构的蜜汁mle 挖坑

vijos_P398_婚礼上的小杉 恩。。。

vijos_P1279_Leave-绿光 数学竞赛题

2017.07.02

luogu_P1062_数列 规律 二进制分解

luogu_P2141_珠心算测验 恩。。。

luogu_P1255_数楼梯 高精

2017.07.06

考试

T1

T2

T3

T4

2017.07.09

luogu_P2759_奇怪的函数 函数与导数综合(笑)

luogu_P1412_经营与开发 恩 以前做过的一道DP 好题

2017.07.11

vjudge 比赛

F

G

J

L

2017.07.12

LOJ#507. 「LibreOJ NOI Round #1」接竹竿 区间DP

luogu_P3817_小A的糖果 贪心

luogu_P2768_珍珠项链 组合数学 快速幂

luogu_P1215_[USACO1.4]母亲的牛奶_Mother’s_Milk dfs

luogu_P2060_faebdc玩扑克2 群置换?

2017.07.13

luogu_P2220_[HAOI2012]容易题 呵呵哒

luogu_P1487_失落的成绩单 恩推一推方程 洛谷题解方法或高斯消元

luogu_P1637_三元上升子序列 树状数组

vijos_P1579宿命的PSS 并查集 倒着走 注意计算细节

luogu_P1377_M国王 状压DP

luogu_P1823_音乐会的等待 单调栈

luogu_P1743_矩阵III 组合数学

luogu_P1774_最接近神的人_NOI导刊2010提高(02) 逆序对

2017.07.14

luogu_P1345[USACO5.4]奶牛的电信Telecowmunication 最小割

luogu_P2671_求和 数学推一推 辣鸡蒟蒻普及T3都不会啦

luogu_P3572_[POI2014]PTA-Little_Bird 单调队列优化DP

luogu_P1014_Cantor表 恩模拟

P1257 平面上的最接近点对 划水。。。

luogu_P1429_平面最近点对(加强版) 分治 或 k-d tree

luogu_P2568_GCD 欧拉函数 筛法 可以莫比乌斯反演

luogu_P2734_游戏_A_Game 区间DP 滚动数组

2017.07.15

luogu_P1762_偶数 找规律 蛤蛤蛤

luogu_P1176_路径计数2 划水~

luogu_P1292_倒酒 彻底搞懂扩展欧几里得系列。。。 最小正整数解(最大负整数解。。。)

考试

T1 HASH

T2 DP + 高精

T3 状压 + 最短路

2017.07.16

luogu_P2866_[USACO06NOV]糟糕的一天Bad_Hair_Day 单调栈

luogu_P2915_[USACO08NOV]奶牛混合起来Mixed_Up_Cows 状压DP

luogu_P3143_[USACO16OPEN]钻石收藏家Diamond_Collector 枚举分割点 DP?贪心?

luogu_P3503_[POI2010]KLO-Blocks 巧妙的转化 + 巧妙的单调栈 %%%POI

2017.07.17

luogu_P2376_[USACO09OCT]津贴Allowance 贪心

luogu_P2213_[USACO14MAR]懒惰的牛The_Lazy_Cow 将矩阵旋转90° 然后就可以搞了

luogu_P3651展翅翱翔之时(はばたきのとき) 贪心 %%% 好题 (本辣鸡蒟蒻想不到的贪心)

luogu_P1216_[USACO1.5]数字三角形_Number_Triangles DP。。。

2017.07.18

LibreOJ_#4_Quine Orz

luogu_P1462_通往奥格瑞玛的道路 二分 + SPFA

矩形三连233

luogu_P1191_矩形 **预处理 搞一搞**

luogu_P1646_矩形 **同上**

luogu_P1369_矩形 **蒟蒻不会的好算法题Orz**

luogu_P2563_[AHOI2001]质数和分解 DP

2017.07.19

luogu_P2627_修剪草坪 DP 单调队列优化 LL

luogu_P2245_星际导航 最小生成树 + LCA 倍增

luogu_P2760_科技庄园 多重背包 初始条件是坑!!

luogu_P2461_[SDOI2008]递归数列 矩阵乘 快速幂

luogu_P1463_[SDOI2005]反素数ant 约数个数定理 dfs

2017.07.20

luogu_P3565_[POI2014]HOT-Hotels DP

luogu_P1460_健康的荷斯坦奶牛_Healthy_Holsteins dfs

luogu_P1324_矩形分割 贪心

luogu_P1546_最短网络_Agri-Net 最小生成树

2017.07.21

luogu_P3066_[USACO12DEC]逃跑的BarnRunning_Away_From… 左偏树(并不会) 巧妙的做法:排序后树状数组 一开始用的倍增 + 差分做GG

luogu_P3518_[POI2011]SEJ-Strongbox 数学推导推论 记得驱虫去重Orz

luogu_P3389_[模板]高斯消元法 给高二dalao敲的板子

luogu_P3501_[POI2010]ANT-Antisymmetry 貌似可以后缀数组或二分HASH 写的某dalao的巧妙转化 + manacher

luogu_P3531_[POI2012]LIT-Letters 按B中顺序给A编号 转化为逆序对问题 注意B中相同的字母编号不要相同

luogu_P2573_[SCOI2012]滑雪 以边的目的地高度为第一关键字 边权为第二关键字 排序 MST 如果没有部分双向边可以朱刘

2017.07.22

luogu_P1767_家族_NOI导刊2010普及10 坑点:边界问题!!!

luogu_P3434_[POI2006]KRA-The_Disks 单调栈 + 二分 注意边界问题

luogu_P2733_家的范围_Home_on_the_Range 前缀和乱搞

luogu_P3601_签到题 筛法 欧拉函数

luogu_P3396_哈希冲突 论文题:分块还可以这样搞

2017.07.23

培训day1

上午考试

T1 DP

T2 trie 或 分治

T3 二分 + DP

下午讲课 %%%大佬打字好快



recordstudy Share Tweet +1