随笔分类 - 刷题记录
2022.01.08 模拟赛
摘要:2022.01.08 模拟赛 鉴于我渣渣的动态规划,我决定先写第一题与第三题。 第一题 最短路+二分 每次二分让所有有向边增加的边权,但是不仅可以增加,还可以减小,所以 \(L=-1e5,R=1e5\) ,每次二分完跑最短路,这里要跑SPFA,万一有负权环还跑Dijkstra就挂了。跑的时候不挺给每
阅读全文
2021.12.21 eleveni的刷题记录
摘要:2021.12.21 eleveni的刷题记录 0. 有意思的题 P6701 [POI1997] Genotype https://www.luogu.com.cn/problem/P6701 状压优化区间DP P1712 [NOI2016] 区间 https://www.luogu.com.cn/
阅读全文
2021.12.19 eleveni的刷题记录
摘要:2021.12.19 eleveni的刷题记录 0. 本次记录有意思的题 0.1 每个点恰好经过一次并且求最小时间 P2469 [SDOI2010]星际竞速 https://www.luogu.com.cn/problem/P2469 费用流 0.2 把数字序列转化为01串 AT2165 [AGC0
阅读全文
2021.12.16 eleveni的刷题记录
摘要:2021.12.16 eleveni的刷题记录 1. 数论 https://www.luogu.com.cn/problem/P2532 1.1卡特兰数 https://www.luogu.com.cn/blog/syksykCCC/solution-p2532 #include<cstdio> #
阅读全文
2021.11.30 eleveni的水省选题的记录
摘要:2021.11.30 eleveni的水省选题的记录 因为eleveni比较菜,eleveni决定先刷图论,再刷数据结构,同时每天都要刷dp。当然,对于擅长的图论,eleveni决定从蓝题开始刷。当然,eleveni的神秘好友崇青云会监督eleveni刷题。 图论: [P1772 ZJOI2006]
阅读全文
2021.11.05 eleveni的水省选题的记录
摘要:2021.11.05 eleveni的水省选题的记录 因为eleveni比较菜,但是eleveni不想写绿题(总不能说是被绿题虐得不想写),eleveni决定继续水noip原题。 ——实际上菜菜的eleveni连noip绿题都不一定能水过/忍不住哭了 [P1966 NOIP2013 提高组] 火柴排
阅读全文
2021.11.02 eleveni的水省选题的记录
摘要:2021.11.02 eleveni的水省选题的记录 因为eleveni比较菜,所以eleveni决定从绿题开始水 ——实际上菜菜的eleveni连绿题都不一定能水过/忍不住哭了 [P2217 HAOI2007]分割矩阵 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这道题看着像
阅读全文
浙公网安备 33010602011771号