- 博客(21)
- 收藏
- 关注
RSS订阅原创 最近的肖总结
前段时间 复习了一下 tarjan 二分图匹配什么的（我才不会说我一道模板之外的带权匹配都没写出来的 周末学了挺久 KM 的 嗯我知道这个可以用费用流写 但是想学学费用流之外的，，就是 在循环里面没有判 rst 是否大于 0 写的时候想过会不会有问题 但所有题都是这样写的并且过了就让我懒得改了 现在想想好像又是会有问题的.....?这两天 学了树链剖分 今天一道裸题调了一个下午，，，最后发现链式前向星存边数组开小了。的时候发现我的动态开店线段树好像问题也挺大的，，，（蒟蒻还是写的题太少了。
2025-04-15 22:47:07
329
原创 常州 d??
如果有可能说不定到时候会写网络流学习笔记...?这段时间在写网络流 唉博客还是不要写太水了 抄一点网络流代码上来。挺难的 最高分只有100 而且t2t3t4一个人都没拿分qaq。发出来的时候可能已经是第二天了吧。EK不写了 dinic会就行了。dinic优化ISAP做法。其他一些例题 不放代码了。
2025-04-07 23:57:56
283
原创 常州 d?
t2 又到了我们最喜欢的组合数学(((( 不过今天的其实不是很难我推了半个小时就推出来了 但是改代码改了挺久 原因是我一开始写了个n^3的暴力 用来测试数据的 然后我的暴力代码和我的组合数代码输出的不一样 我就以为我公式推错了 涂涂改改了半天 发现原来是我暴力写挂了(那么我这几天应该都不会再写了,,,,明天要上一天文化课 然后清明 所以拜拜啦下次应该是7号8号再写博客了。t3 难 不会 写了n^7的(是的你没有看错) 然后水了50pts。t1没思考写了超级大暴力 忘了多少分了反正不太多。
2025-04-02 22:13:36
193
原创 高精度模板 class封装 加减乘除模幂运算
的时候正好要用到高精 而我是一个非常讨厌写高精度的人 于是一气之下码了。快速幂 复杂度是O(log)的 用法这样。下午很无聊的打了一个这个，，，，我真厉害((((( 造福后人。嗯这个是我的class。
2025-03-31 23:01:00
357
原创 常州 d22
t1 t2一开始题目没看懂(其实这两题不是很难但是蒟蒻语文太菜了导致读了好几遍题都没看懂它什么意思qaq 前三个小时一直在争t3 t4 这两道还蛮难的 t3写了dp 蒟蒻dp太菜了争了一个半小时没争出来 挂零了 t4 写了个预处理+暴力水了40pts。好像并不是 记不清了 反正骗到了点分但没拿满 t6来不及了乱写了一个挂零了。到最后半小时的时候又看了一遍t1看懂了qaq 然后极限写了一个类似昨天t3的生成树。晚上还写了一道数论题，，，不是很难 好久没写数学题了快忘光了 可以去看看。下午写了一道dp，，，
2025-03-31 22:51:44
238
原创 范德蒙德卷积 (并不完整的学习笔记
从一个大小为 n + m 的集合中选出 k 个数，等价于把这个集合拆成两个部分 从一个大小为 n 的集合中选出 i 个数的方案数 乘上 从大小为 m 的集合中选出 k - i 个元素的方案数。由于我们需要枚举 i 所以只需要考虑一种拆集合的方法 因为显然不同的拆法之间是等价的。然后我们观察一下这个式子左右的系数部分 把相同的部分消掉 就可以得到范德蒙德卷积了。它是这样的 我们需要合并这两个求和式的乘积 所有可能的项的组合为。//这步是根据范德蒙德卷积公式来的。是的然后就没了很简单吧((((((
2025-03-29 21:45:37
363
原创 常州 d19
还有就是 那道构式 2sat 昨天调到 60pts mle四个点调不出来了 调死调不出来了 甚至照着跟我一个思路的题解一个一个数组比较过去 然后发现题解还比我多一个5000的数组。不过我是真的不知道这个东西 我只是好像记得有一个什么组合数求和公式的 但记不清了 就凭借着自己残缺的记忆手推了一个，，，看过我以前代码的朋友们会发现我有一个非常恶心的习惯。t2 组合数学 我推了两个小时推了个 O(1) 的式子 然后算逆元的时候忘记取模了，，，90pts。是的题解开的 int 我开的 long long。
2025-03-28 22:59:17
431
原创 常州 d17
怎么说呢 感觉我现在的数学有点开始拖后腿了，，，就是其实那些题我也做得出来 老师讲的我也听得懂 但是我就是不太会用那种标准的方法解题 我几乎每道题都是按着写代码的时候骗分的想法写的(((然后就莫名其妙写出来了 让我再复述一遍思路我是绝对讲不出来的 因为好多地方就是纯凭感觉的，，，t3 是那个类杨辉三角 只会写 O(n^2) 的二维递推 50pts 大部分人都这样 正解是组合数 + 容斥 好像还可以dfs + 容斥 今天第一的大佬就是这么想的 然后dfs写挂了t3爆零了^_^正解似乎是dp...？
2025-03-26 23:39:11
851
原创 常州 d16
这两天有点生病了脑子不太转的过来...所以其实就做了t1 t2和t6 看到t3 的时候就感觉累了不想做了 t4 t5更烦了不想做了 但感觉就这样不太好就看了一下t6 争了一下t6 没猜错的话应该是A了我自我感觉我推的式子蛮正确的，，，但应该也没办法验证了，其实有一个超级简单的思路就是直接比个max然后输出，，，我一看到这个题目就是这么想的 不过后来脑子不转了 感觉这么写太简单了骗不到多少分 就尝试写了一个特判 + 暴力 然后爆搜挂了就拿了2pts特判分，，，
2025-03-25 23:12:26
602
原创 常州 d12
t3 不会 好难 还没改出来 感觉我写的没什么问题 t了一个点可以理解但是为什么wa了7个qaq。t4 挂在二维前缀和边界 数组明明是从 1 开始存的 前缀和边界弱智一样的打了个0。然后下午就摆烂了 不知道干什么 想刷点dp又不知道写什么 然后就浪费了大半天。t2 挂在读string空串 没用 getline。qaq 改了两个数字 70分啊 qaq。t1 简单 A了 水字数 贴代码。
2025-03-21 22:23:24
156
原创 常州 d11？
昨天的t4 今天听dalao讲了一下 是一个树形dp 很好dp是我学的最差的部分没有之一 树dp今天以前只写了一道就是那个。t2 笑了 题目没读懂 多写了个sort 注释掉就A了 亏我还为了那个sort开了struct 其实就扫一遍就完了。t4 freopen 注释了...虽然就算没注释也没几分 写了10pts的特判 还有爆搜。就是做了三道绿题 而且还参照了李煜东的代码以及部分题解 所以感觉今天好像没学到什么...t1 笑了 参数输反了 竟然还有30pts 调过来就A了。我的dp真的很差我要从头去补补了。
2025-03-20 22:38:52
330
原创 常州 d10
t1 t2 好像都不难 大部分人都 A 了 但我挂了。今天还好 至少比前两天好一点了 虽然 t1 t2 都挂了。t4 写不来 水了 10pts 特判。看我的 treap!t3 写的单调栈 A 了。
2025-03-19 21:25:05
406
原创 常州 d8
好难啊哈哈哈 大家考得好像都不是很好中午刚出成绩就发了动态了 我也真是被自己无语到了t1 测试样例时输出的数据没注释掉 爆零t2 freopen注释掉了 爆零啊哈哈。
2025-03-18 07:17:34
618
原创 常州 d7
昨天是放假！玩了一整天！爽！今天没上晚自修，回来的也挺早的 然后就一直在摆烂了今天早上上了欧拉图和并查集的内容 其实我们早就上过了...不过因为进度问题 又上了一遍也挺好的 我已经快要忘记并查集反集怎么写了下午是模拟赛 今天考了好多数学的内容 100 + 64 + 100 + 100 + 10 + 12 = 386前面三题简单后面三题难。
2025-03-16 22:15:52
402
原创 常州 d5
这样下去可不好了...感觉自己对待每天的模拟赛越来越不重视了 考的也一次比一次差 考完了也懒得去好好改题了 这两天甚至都没把代码拷回来今天明明爆完了只有 80 分 但我还是懒得改了，，，，主要现在下午开始上文化课了 今天还讲了新算法 就没什么时间改题了所以就写点今天学到的新东西！
2025-03-14 23:57:37
279
原创 常州 d4
t2 还有t4 一起说吧 这两道要写快读 给的题面里附了快读模板 但我嫌它码风不好看 再加上反正我自己会写快读 就没用它给的模板 自己写了快读快写。但是不会打 因为它要模的数不一定是质数 大小也不确定 所以不能预处理 最后懒得改了就直接写了个两重循环1e8 模运算直接塞循环里面了。然后就又打暴力 暴力的算法也不对 自己测的几组数据都挂了 只过了个样例 本来都绝望了觉得t1肯定要挂零了 结果给我水了50分来。虽然说就算我快读打对了也不可能 A 掉这两题中的任何一题，不过我的暴力多少还是能骗点分的吧...
2025-03-13 23:14:31
353
原创 常州 d3
来晚了！我真的好菜... 70 + 25 + 0 + 30 + 0 = 125下午上了文化课所以今天都没什么时间调代码呢，，，就改出来两道 而且还是两道简单题。
2025-03-12 23:31:37
318
原创 常州 d1
爆了...只有90分写了三个大暴力 10 + 20 + 60 = 90第一题其实暴力也写挂了qwq 因为数据过水莫名其妙骗到了10分。
2025-03-10 22:14:53
951
原创 【自用】排列组合 （学习笔记）
可以理解为：有n个球，从中选0个（方案数为1）和选1个、选2个、选3个...选n个的所有方案数之和，也就是从中任选一些不定数量的球，那么每个球都有选与不选两种方案，根据乘法原理可得总方案数为。如：1，2，3 三个元素进行排列，有123，132，213，231，312，321六种。先从n - 1个里挑选m - 1个进行排列，剩下一个元素还有n种方法可插进原排列，根据乘法原理可得。这个很好理解，因为从n个元素中选取m个和从n个元素中选取n-m个是一样的。种方法，且这些方法互不相同，则完成这件事的总方法数为。
2024-12-21 15:49:42
981
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人