- 博客(44)
- 收藏
- 关注
RSS订阅原创 NOI金牌冲刺day26 day27
NFLSOJ模拟赛16B 暴力，二分图匹配（没想到）c.排列 容斥 在UOJ或CF的IDE上运行可能与本地结果不同CF1682E将排列转为环，挖掘性质，拓扑排序CF1681F 把路径颜色转为线段树区间，线段树分治P1721 观察性质，区间长度log,log个非1区间，DP，高精度小数多次除以2后误差减小，注意DP正确性CF578E 贪心，二分图匹配CF547D 结论，setCF472F 构造，异或交换CF356D 子集和...
2022-05-25 22:27:06
205
原创 NOI金牌冲刺day25
昨天晚上CF div2 用小号打的，非常棒，前十名，第六题过了，第五题没过，😓P7598 结论，倍增，贪心注意IF和WHILEP1399线段树，求基环树直径
2022-05-23 22:08:07
142
原创 NOI金牌冲刺day24
清华大中衔接day2+小区封控，工程题，不是很好写，题意不是很清楚计蒜客复赛，打了一个小时，轻松前几名，然后就听清华题解，第四题不好写就没写P1117后缀数组，调和级数注意多测清空，边界条件...
2022-05-22 22:18:26
133
原创 NOI金牌冲刺day22
CF1684G 二分图匹配，网络法CF1684F 双指针，二分 对区间的题目考虑双指针，线段树先统计答案，再继续考虑其他情况CF1684C暴力判断，注意边界情况，考虑只有一组大于的情况P5167线性筛 ，积性函数前缀和SP19975 分部分处理min25筛SP22549数论分块，min25筛p4917 gcd,整除分块SP27942 线性筛，整除分块CF1139D dp,等比数列求和KM算法1.给每个顶点分配顶标满足f(u)+f(v)>w(u,v)扩大满
2022-05-21 21:17:52
215
原创 NOI金牌冲刺day20
清华大中衔接已过CF1081F 结论，判断区间CF1070L高斯消元解方程CF1067C结论，数量有最大值CF1031E归纳构造CF1025E构造操作，次数上界CF901D 分类讨论，是否为二分图CF883B dp,并查集CF778D结论，归纳构造ARC096D贪心背包ARC097D树上贪心ARC097C DP,考虑逆序对...
2022-05-18 23:01:56
100
原创 NOI金牌冲刺day19
CF1338D 红蓝染色，树形DPCF170G 转化题意，建图后找环CF1265E 转化题意，解方程CF1205D将树分为两部分，分别处理距离CF1148F归纳构造CF1091F 分类讨论，贪心P8349根号分治，离线P8350 y-x固定时 NTT的形式...
2022-05-17 22:56:57
97
原创 NOI金牌冲刺day18
信友杯B题 注意别爆long long，多取模CF1658F 构造，结论CF1461F 结论，分类讨论CF1451F 博弈论，SG函数CF1450E 差分约束，FloydCF1386A 决策树，对奇偶分类讨论CF1358F分类讨论，对比分类讨论模块训练九：莫比乌斯反演P3111 莫比乌斯反演P4240莫比乌斯反演，预处理...
2022-05-16 22:29:30
96
原创 NOI金牌冲刺day17
忙碌的一天早起8：30——10：30高一数学竞赛，错两题接着参加信友队第四届“图灵杯”趣味网络邀请赛，迟到近两个小时，得了240分，也还算凑合下午听数学和信息讲解，然后去公园晚上打ATCODER regular 做出来三道题，不太好，rating扣了20多分，继续努力，加油...
2022-05-15 22:28:59
159
原创 NOI金牌冲刺day16
前一天用小号打了CF DIV2，排了十多名，涨了100多分，最后我这个小号也2200多分了，下场DIV2不能用这个号打了参加了清华ACM赛，短暂的第一名保留了十几分钟，然后就在没有做出一道题，大模拟（I.消消乐）写了40多行，赛后才调试成功错误总结：1.数字打错了（1打成0，2打成1）2.同颜色联通块计算错误3.题意理解错了17：35用新的小号打了CF DIV2，最后一题没做错来，排到30多名20：20进去看ATCODER，第六题AC了，第七题几何题没想明白...
2022-05-14 22:43:46
98
原创 NOI金牌冲刺day15
CF1511F DP,trie,结论CF1510J 维护集合，构造CF1491F 二分查找，交互题CF1487G dp，剪枝优化，前缀和优化P4827 斯特林数，换根dpP4762 回文自动机，dpBJOJ4671 线性基，新斯特林反演
2022-05-13 22:34:02
93
原创 NOI金牌冲刺day14
CF1542E2 DP,逆序对，枚举前半部分CF1521E 结论，考虑最多放置数CF1519E 结论，dfs,分类讨论CF1514E 构造，哈密顿链，双指针模块训练九：生成函数P4091斯特林数，多项式乘法P4081 广义SAM，维护出现位置CF960G 结论，斯特林数...
2022-05-12 22:14:34
105
原创 NOI金牌冲刺day12
CF1617E 建树，树形dp,求直径CF1603F 对x分类讨论证明CF1601D 维护集合SCF1599G 分类讨论CF1574F dp,链最多根号CF1572C区间dpp3346
2022-05-10 22:18:20
175
原创 NOI金牌冲刺day11
昨天晚上的CF div1 打的太好了，大涨200分，排名12名，一跃成为红名，无敌了CF1671F dp,打表CF1634F特殊差分CF1621F 对操作分类讨论P5376 容斥，卢卡斯P7609 DP维护和异或和P7608 结论，分析
2022-05-10 09:23:17
148
原创 NOI金牌冲刺day10
AGC057D 二分。dpP6139 广义SAMCF666E 广义SAM，线段树合并晚上八点参加 Atcoder beginner 第八题未过，排名40多10：35参加CF DIV1结果未知
2022-05-08 22:23:32
214
原创 NOI金牌冲刺day9
CF训练CF1348F 只需考虑能否交换两个数CF1334F 线段树，DP转移CF1332F树形DPCF1327F DP,前缀和优化CF1326F DP，拆分树CF1325E 找环，dfscf1320D 线段树，维护字符，删除对CF1312G线段树维护DP模块训练八：SAM后缀自动机P4112 SAM，序列，自动机CF700E 后缀自动机，线段树合并，结论ATCODER GROUND 只做出来两道题，不理想...
2022-05-07 22:36:40
183
原创 NOI金牌冲刺day8
CF1398G FFT,数论CF1398F 并查集，数据结构CF1394C 二分，暴力判断CF1389F 最大独立集CF1380F DP,线段树CF1374E2 分类讨论，OI模块训练六：CDQ分治P4178 点分治，树状数组模块训练七：博弈论P4279 SG函数P3210 博弈论，分析结论P6791 博弈论，斐波那契...
2022-05-06 21:18:00
520
原创 NOI金牌冲刺day7
模块训练四：wqs二分P4983 wqs二分，斜率优化DPP5308 wqs二分，斜率优化DP模块训练五：分数规划POJ2976二分，分数规划POJ2728 二分，最小生成树POJ3621二分，spfa判负环模块训练六：CDQ分治P4169 CDQ分治P2150根号分治，DP...
2022-05-05 21:58:32
140
原创 NOI金牌冲刺day6
计蒜客计蒜之道第四题 Heavy and Frail 动态规划，背包，分治 没写分治的错误做法也过了P1742 最小圆覆盖 平面几何结论题 只得了60分，未找到原因模块训练三：wqs二分CF739Ewqs二分
2022-05-04 21:59:41
193
原创 NOI金牌冲刺day5
模块二：支配树P5180 支配树板子题模块三：辛普森积分P4525 辛普森积分板子题P4526 放缩辛普森积分P4207 高深辛普森积分
2022-05-03 22:36:57
70
原创 NOI金牌冲刺day4
今天开始刷模块，第一个模块模拟费用流CF802O模拟费用流，wqs二分，反悔贪心CF730I模拟费用流，也可排序后贪心P6943 模拟费用流，树形dp,可并堆第二个模块支配树
2022-05-02 22:12:11
125
原创 NOI金牌冲刺day1
CF1425B DP,对颜色分类讨论CF1420E DP，转化CF1418G 哈希，考虑最近位置CF1416D dsu,dfs序CF1407E结论题，dp,BfsCF1406E 暴力，枚举质数CF1402C 倍增，对点询问CF1400G对每个连通块处理ARC091D SG函数，递推ARC092D Tarjan,bfsARC093D 计数，状压ARC093C 计数，最小生成树ARC095D 构造，观察P7600 DP,堆...
2022-04-29 22:40:36
248
原创 全国青少年信息学奥林匹克竞赛省选倒计时 day17
今天做出来两题，还可以，希望明天超常发挥，也可以做出了两题，就可以进A队啦加油，胜利是属于我的！！！
2022-04-16 21:48:11
100
原创 全国青少年信息学奥林匹克竞赛省选倒计时 day16
今天做了一些模板题，准备明天得省选比赛，养兵千日，用兵一时，你得每一滴汗水都不会白流加油，省队大佬，必胜！！！！
2022-04-15 19:46:16
197
原创 全国青少年信息学奥林匹克竞赛省选倒计时 day14
P3170 DP,暴力转移P3240 树形背包，枚举子树P3769 子集卷积CF1585G MEX,SG函数CF1408F 结论题，归纳构造CF1666F DP,找出有用的现在ARC065DAGC005EP3240 树形DP，记录大小关系
2022-04-13 22:40:05
82
原创 全国青少年信息学奥林匹克竞赛省选倒计时 day13
CF1486E DP红硬币位置CF1485E DP移动次数CF1469F 贪心，维护链长CF1467E 对每个权值分别讨论CF1466G前缀处理CF1446D1 结论，对每个值处理CF1444C DFS,连通块CF1439C 贪心，数据结构维护AtcoderARC087D 构造，分治，FFTARC088D DP，贪心ARC088C 配对，逆序对ARC089D段数间顺序ARC090D F为止，凸函数，分类讨论P4072 斜率优化P4075 点分治，匹
2022-04-12 21:41:18
374
原创 全国青少年信息学奥林匹克竞赛省选倒计时 day12
CF1585G MEX,SG函数CF1498F 分类讨论，归纳CF1497E2 DP,区间变化CF1497D DP,二进制表示CF1495D 结论题，距离间的关系CF1493F 递归构造CF1488G 排序后前K大CF1486F 数据结构启发式合并ATCODERAGC010E 字典序 贪心AGC011E 二分 高精度ABC012E 状压DP，区间AGC013E DP,按标记点分类AGC019E EGF,计数洛谷P3246 序列，单调栈，莫队P3
2022-04-11 21:52:11
579
原创 全国青少年信息学奥林匹克竞赛省选倒计时 day10
今天打了open publicA.划分 构造，证明答案取值范围B史莱姆 只有Log个有用限制，可持久化线段树CF1665C 对度数分类讨论CF1665E 只需考虑KH小洛谷P3761：城市：树上直径，注意变量名别写错...
2022-04-09 20:54:00
207
原创 全国青少年信息学奥林匹克竞赛省选倒计时 day9
CF1521D 删边使得连通块为链构造CF1517E 双指针CF1516E DP，容斥CF1515F 结论，构造CF1510B 图的特殊结构CF1508C 依次加边，DFSCF1503D 将序列拆成递减CF1500C 对每列分别处理，维护CNTARC083D 基环数森林，匹配ARC083C OI背包，bitsetARC084D同余最短路ARC085D 正难则反，转化后DPP4063 倒推DP，注意边界情况P4436 DFS,暴力扩展D3703 树链剖分
2022-04-08 21:49:36
92
原创 全国青少年信息学奥林匹克竞赛省选倒计时 day7
CF1592F1 分组构造CF1585G DP,异或，MEXCF1585E 维护出现次数CF1584F状压DPCF1582G 括号序列，线段树CF1582F2 DP,去重CF1574E 类似棋盘染色CF1571G 树状数组，优化DPCF1566F DP,集合CF1558D 平衡树ARC076D 线段树，维护最大匹配ARC077D KMPARC078D 考虑图的结构，状压DPARC079D 对外向树环上一点分类ARC080C 找出最大拓扑序列洛谷
2022-04-06 22:45:50
110
原创 全国青少年信息学奥林匹克竞赛省选倒计时 day6
CF1368E 构造集合CF1361C 欧拉回路CF1358E X<0时，算前缀和CF1355F 取Q为小质数的次幂CF1354F 排序，顺序召唤CF1343F 找第一个元素，归纳构造CF1333E构造n=3后归纳CF1329C 从高到低建树CF1325F DFS树上处理CF1282D找到a,b个数后依次询问ARC067D单调栈，差分ARC069D线段树优化建图ARC070D 交互，栈ARC072C dp决策固定ARC073D线段树优化DPP
2022-04-05 21:20:44
103
原创 全国青少年信息学奥林匹克竞赛省选倒计时 day5
CF1607F建边，找最长链环CF1605E 一次函数绝对值求和CF1603C 整除分块CF1601C 决策单调性CF1508C根号分治CF1381C 构造排列CF1375F 诈骗题，选先手CF1375E 归纳构造，最后考虑1CF1374F 归纳构造CF1373F 二分，差分，约束ARC061D 构造映射，组合数ARC063D 观察结论，分治ARC064D 回文串，观察性质ARC065D DP,OI数量ARC066D 斜率优化洛谷P4364 二
2022-04-04 21:46:59
100
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人