随笔分类 -  刷题记录

2022.01.08 模拟赛
摘要:2022.01.08 模拟赛 鉴于我渣渣的动态规划,我决定先写第一题与第三题。 第一题 最短路+二分 每次二分让所有有向边增加的边权,但是不仅可以增加,还可以减小,所以 \(L=-1e5,R=1e5\) ,每次二分完跑最短路,这里要跑SPFA,万一有负权环还跑Dijkstra就挂了。跑的时候不挺给每 阅读全文
posted @ 2022-01-08 15:52 eleveni 阅读(29) 评论(0) 推荐(0)
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/ 阅读全文
posted @ 2021-12-22 16:53 eleveni 阅读(77) 评论(0) 推荐(0)
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 阅读全文
posted @ 2021-12-20 21:27 eleveni 阅读(54) 评论(0) 推荐(1)
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> # 阅读全文
posted @ 2021-12-19 19:37 eleveni 阅读(33) 评论(0) 推荐(0)
2021.11.30 eleveni的水省选题的记录
摘要:2021.11.30 eleveni的水省选题的记录 因为eleveni比较菜,eleveni决定先刷图论,再刷数据结构,同时每天都要刷dp。当然,对于擅长的图论,eleveni决定从蓝题开始刷。当然,eleveni的神秘好友崇青云会监督eleveni刷题。 图论: [P1772 ZJOI2006] 阅读全文
posted @ 2021-12-05 14:43 eleveni 阅读(52) 评论(0) 推荐(0)
2021.11.05 eleveni的水省选题的记录
摘要:2021.11.05 eleveni的水省选题的记录 因为eleveni比较菜,但是eleveni不想写绿题(总不能说是被绿题虐得不想写),eleveni决定继续水noip原题。 ——实际上菜菜的eleveni连noip绿题都不一定能水过/忍不住哭了 [P1966 NOIP2013 提高组] 火柴排 阅读全文
posted @ 2021-11-05 20:43 eleveni 阅读(24) 评论(0) 推荐(0)
2021.11.02 eleveni的水省选题的记录
摘要:2021.11.02 eleveni的水省选题的记录 因为eleveni比较菜,所以eleveni决定从绿题开始水 ——实际上菜菜的eleveni连绿题都不一定能水过/忍不住哭了 [P2217 HAOI2007]分割矩阵 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这道题看着像 阅读全文
posted @ 2021-11-03 16:02 eleveni 阅读(51) 评论(0) 推荐(0)