合集-做题笔记

[做题笔记]（2024 年暑假）Ynoi
摘要：五彩斑斓的世界 那个题我先暂时不管了。/kk P9992 [Ynoi Easy Round 2024] TEST_130 自己想了个开头。后面还不会。 之前大概想出来了，但是没想清楚。 发现每次询问 w,d 就相当于算 w 子树里离 w 距离不超过 d 的点的贡献之 阅读全文
posted @ 2024-08-29 10:04 huangkxQwQ 阅读(23) 评论(1) 推荐(0) 编辑
[做题笔记 #4] 拉格朗日插值
摘要：原来是拉格朗日插值优化 DP 做题笔记。现在整合了一下。 CF622F The Sum of the k-th Powers 拉插优化前缀和板子 & 线性（连续点）拉插板子。 一个多项式差分后次数 −1。前缀和是差分的逆运算，因此一个多项式算前缀和后次数 +1。 要求的就是前缀和 阅读全文
posted @ 2024-08-29 15:04 huangkxQwQ 阅读(71) 评论(0) 推荐(0) 编辑
[做题总结] 2024.10.8
摘要：CF622F 线性（连续点）拉插板子。 第一次写线性（连续点）拉插。 用了 类似阶乘逆元 的 线性求随意一些数的逆元（离线）。 注意：拉插的式子不能加绝对值（此题我的做法中，其他情况我不知道）。还不知道什么原因。 有负的照样处理非负的阶乘，最后算 ans 的时候乘一个 -1 的幂即可。 x（ 阅读全文
posted @ 2024-10-08 16:45 huangkxQwQ 阅读(28) 评论(0) 推荐(0) 编辑
[做题笔记] 打表
摘要：https://codeforces.com/contest/2025/problem/B 不会做 *1100 的题呜呜呜。 画出表格之后[旋转 90 度]（？）看，发现有杨辉三角。 做法来自 why。%%% 2024.10.28 阅读全文
posted @ 2024-10-28 14:35 huangkxQwQ 阅读(7) 评论(0) 推荐(0) 编辑
[做题笔记 #1] DP
摘要：目录[做题笔记 #1] DPP2339 [USACO04OPEN] Turning in Homework GCF2025D Attribute ChecksP8981 「DROI」Round 1 距离P3643 [APIO2016] 划艇P4463 [集训队互测 2012] calcP9823 [ 阅读全文
posted @ 2024-10-11 16:19 huangkxQwQ 阅读(15) 评论(2) 推荐(0) 编辑
[做题笔记 #2] 数据结构
摘要：目录[做题笔记 #2] 数据结构注意事项P4137 Rmq Problem / mexP4898 [IOI2018] seats 排座位P10641 BZOJ3252 攻略P10833 [COTS 2023] 下 NizCF301D Yaroslav and DivisorsCF1946F Nobo 阅读全文
posted @ 2024-11-01 18:58 huangkxQwQ 阅读(20) 评论(0) 推荐(0) 编辑
[做题笔记 #3] 图论
摘要：目录[做题笔记 #3] 图论1. P6175 无向图的最小环问题2. P4568 [JLOI2011] 飞行路线3. P5304 [GXOI/GZOI2019] 旅行者二进制划分 + 最短路 做法正反建图 + 最短路 做法4. P6961 [NEERC2017] Journey from Peter 阅读全文
posted @ 2024-11-16 16:58 huangkxQwQ 阅读(22) 评论(0) 推荐(0) 编辑
AtCoder Grand Contest 001
摘要：AtCoder Grand Contest 001 - AtCoder. CDEF 看了题解才会。 2025.1.17 打比赛、补题。 2025.1.18 写题解。 A 简单贪心，排序后相邻的放一起。 B 有点吓人，但是画图手玩一下就可以看出，除了开头和结尾，每一轮是在走一个平行四边形，于是递归。类 阅读全文
posted @ 2025-01-20 16:48 huangkxQwQ 阅读(7) 评论(0) 推荐(0) 编辑
AtCoder Grand Contest 002
摘要：AtCoder Grand Contest 002 - AtCoder. EF 赛时不会，E Nekopedia 给我讲了，F 看了题解。 2025.1.18 打比赛、补题、写题解。 A 随便分讨一下。有一种是看 (b−a+1) 的奇偶性。 可以按 a<0,a=0,a>0 来先对 \ 阅读全文
posted @ 2025-01-20 16:48 huangkxQwQ 阅读(6) 评论(0) 推荐(0) 编辑
Codeforces Round 983 (Div. 2)
摘要：Dashboard - Codeforces Round 983 (Div. 2) - Codeforces. 2025.1.21 上午和大家一起打，3.5h（？）。 2025.1.21 上午听 XK 讲题，下午看题解、讨论、补题，晚上补题、写题解。 赛时 AC ABCD，CD 耗时长。题已补完。 阅读全文
posted @ 2025-01-21 22:01 huangkxQwQ 阅读(7) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示