10 2022 档案

Codeforces Round #825 (Div. 2)D. Equal Binary Subsequences
摘要：Codeforces Round #825 (Div. 2)D. Equal Binary Subsequences 题意： 给定一个长度为2n的01字符串s。你可以对其中一个子序列进行向右旋转一个位置。 问能否将字符串分割成两个相等的序列。如果不可以，输出-1，否则，输出你选择旋转的子序列。以及分 阅读全文
posted @ 2022-10-12 13:20 缙云山车神 阅读(87) 评论(1) 推荐(1) 编辑
Codeforces Round #825 (Div. 2) C2. Good Subarrays (Hard Version)
摘要：Codeforces Round #825 (Div. 2)C2. Good Subarrays (Hard Version) 题解： 记 ans[i] 为以 i 为结尾最长的好的数列长度 观察发现，以 i 为结尾的好的数列，长度可以是 1,2,3,...,ans[i] 这个很好理解 阅读全文
posted @ 2022-10-12 00:38 缙云山车神 阅读(263) 评论(0) 推荐(2) 编辑
AGC-058
摘要：Atcoder Grand Contest 058 队友说板刷 agc 是最好的训练方法之一，于是我来了 A - Make it Zigzag 题意：给你一个长度为 2n 的排列，你最多可以做 n 次交换相邻元素的操作，最后要满足 $$ p_i<p_{i+1} \ for\ each\ i= 阅读全文
posted @ 2022-10-10 20:27 缙云山车神 阅读(74) 评论(0) 推荐(0) 编辑
2022 ICPC 网络赛(II) H Fast Fourier Transform题解
摘要：简要题意 给你一棵树，你可以选若干节点为关键点，定义一个选点方案的价值为：所有路径上没有关键点的点对的距离之和。求所有选点方案的价值之和。 题解 一开始和队友都读错题了，以为在一个方案中一条边只会贡献一次，然后这样直接计算每条边的贡献就秒掉了，于是开始疑惑为什么大伙都没有切这个题。 然后邓老师写完代 阅读全文
posted @ 2022-10-10 20:20 缙云山车神 阅读(136) 评论(0) 推荐(0) 编辑
21.2.16总结
摘要：收获：呃呃呃口胡能力提升？？ 总结：弦图不会 生成树计数不会 构造不会 明天继续努力 撤了撤了 阅读全文
posted @ 2022-10-10 20:19 缙云山车神 阅读(25) 评论(0) 推荐(0) 编辑
图论（部分构造）难题专题
摘要：CF1368G Shifting Dominoes 把骨牌的移动看成是空格子的移动，显然一个空格子不管怎么移动它的横纵坐标的奇偶性不... 阅读全文
posted @ 2022-10-10 20:19 缙云山车神 阅读(62) 评论(0) 推荐(0) 编辑
21.2.8总结
摘要：怎么突然就周一了 怎么后天就回家了呢 giao 其实前两天挖的坑（组合计数）是需要填的 但是今天又杂题列表就先做杂题咯（个人觉得今天... 阅读全文
posted @ 2022-10-10 20:19 缙云山车神 阅读(22) 评论(0) 推荐(0) 编辑
21.2.7总结
摘要：反思了每天的做题量确实不够 后续会改进的 今天上午模拟赛用官苣苣的号测了是 10+40+0=50。下午听完讲题我又明白一个道理，为什... 阅读全文
posted @ 2022-10-10 20:19 缙云山车神 阅读(22) 评论(0) 推荐(0) 编辑
多项式泰勒展开牛顿迭代
摘要：现实打脸时刻 现实：多项式结论的原理都不懂你还听得懂课？ yxy：对…对啊 （pia一耳光，痛 泰勒展开 考虑一个函数 ... 阅读全文
posted @ 2022-10-10 20:19 缙云山车神 阅读(154) 评论(0) 推荐(0) 编辑
21.2.6总结
摘要：繁忙的一天又要结束了 在这里真的想骂一下有些不人性化的课程基本所有的题都没地方提交呢 我去，坑你爸爸我呢 上午做了CF961G Pa... 阅读全文
posted @ 2022-10-10 20:19 缙云山车神 阅读(22) 评论(0) 推荐(0) 编辑
21.2.5总结
摘要：其实我想的是上午做到十二点就溜了去吃饭，所以十二点之前都没打算写码一直在摸鱼 然后 然后 然后 被pyb一个电话喊楼下去写程序了 呜... 阅读全文
posted @ 2022-10-10 20:19 缙云山车神 阅读(21) 评论(0) 推荐(0) 编辑
WC2021 菊蒻yxy的题解
摘要：[WC2021] 括号路径 显然 如果 a ... 阅读全文
posted @ 2022-10-10 20:19 缙云山车神 阅读(21) 评论(0) 推荐(0) 编辑
21.2.4总结
摘要：21.2.4总结 我怕是对概率期望过敏qwq 又是萎了的一天 还有高一年轻人的友谊赛 T2 Rainyrabbit 爱回文 撤了撤... 阅读全文
posted @ 2022-10-10 20:19 缙云山车神 阅读(18) 评论(0) 推荐(0) 编辑
线性代数和数学期望杂题
摘要：CF1264D2 Beautiful Bracket Sequence (hard version) 一个括号序列的深度为 某一个位... 阅读全文
posted @ 2022-10-10 20:19 缙云山车神 阅读(39) 评论(0) 推荐(0) 编辑
21.2.3总结
摘要：21.2.3总结 说一下冬令营的课，太tm不人性化了，第二课堂讲的不用听，第一课堂听不懂，我giao我菜我有罪 but怎么就没个1.... 阅读全文
posted @ 2022-10-10 20:19 缙云山车神 阅读(19) 评论(0) 推荐(0) 编辑
各类反演杂题题解（待补充
摘要：yxy之前有不喜欢打逗号的习惯，giao哪儿养的怪习惯啊233（轻喷 CF997C Sky Full of Stars ... 阅读全文
posted @ 2022-10-10 20:19 缙云山车神 阅读(34) 评论(0) 推荐(0) 编辑
d大佬找来毒瘤”数据结构“毒我呜呜呜
摘要：P3932 浮游大陆的68号岛 f ... 阅读全文
posted @ 2022-10-10 20:19 缙云山车神 阅读(19) 评论(0) 推荐(0) 编辑
21.2.1总结
摘要：一定要吐槽一下正睿的题 题确实好得没话说 butbutbut全是小众题啊（小到全是原创我都找不到哪儿能提交我giao我giao 于是... 阅读全文
posted @ 2022-10-10 20:19 缙云山车神 阅读(22) 评论(0) 推荐(0) 编辑
莫比乌斯反演专题题解
摘要：「SDOI2015」约数个数和 这个题关键就在于知不知道这个 ... 阅读全文
posted @ 2022-10-10 20:19 缙云山车神 阅读(23) 评论(0) 推荐(0) 编辑
yxy小菊蒻201203总结
摘要：这是noip2020前的最后一篇总结了 这段时间连续考了很久的模拟赛 自己有几斤几两还是清楚 水平到稳定不稳定的 个别时候难免会挂分... 阅读全文
posted @ 2022-10-10 20:19 缙云山车神 阅读(17) 评论(0) 推荐(0) 编辑
yxy小菊蒻的201130总结
摘要：2020.11.30 周一 我！终于！把儒略日补了！ 为什么突然想起要补一个月前的 ... 阅读全文
posted @ 2022-10-10 20:19 缙云山车神 阅读(17) 评论(0) 推荐(0) 编辑
11.29周末总结
摘要：2020.11.27 周五 啊一天的自习 补了几道天坑题（指天生就是拿来坑我的题 集训还有最后一周了 其实这两个月已经把我的最大的短... 阅读全文
posted @ 2022-10-10 20:19 缙云山车神 阅读(24) 评论(0) 推荐(0) 编辑
yxy小蒟蒻的201126总结
摘要：2020.11.26 周四 今天转运了 转运了 转运了 谢谢观音菩萨 谢谢耶和华上帝 谢谢安拉真主 谢谢释迦摩尼如来佛 谢谢三清掌教... 阅读全文
posted @ 2022-10-10 20:19 缙云山车神 阅读(22) 评论(0) 推荐(0) 编辑
yxy小蒟蒻的201125总结
摘要：2020.11.25 周三 我只能说 水逆 水逆 水逆 水逆 求转运 该挂分的都挂分了 不会的依旧纠结半天 稍微总结一下 ... 阅读全文
posted @ 2022-10-10 20:19 缙云山车神 阅读(26) 评论(0) 推荐(0) 编辑
yxy小蒟蒻的201124总结
摘要：2020.11.24 周二 今天的失误在于 C ... 阅读全文
posted @ 2022-10-10 20:19 缙云山车神 阅读(15) 评论(0) 推荐(0) 编辑
填坑总结
摘要：2020.11.23 周一 咕咕了好多天了 赶紧来填坑 上周五到今天 四场考试 怎么莫名欠了这么多总结了 11.20 周五没挂分 但... 阅读全文
posted @ 2022-10-10 20:19 缙云山车神 阅读(17) 评论(0) 推荐(0) 编辑
yxy小蒟蒻的201119总结
摘要：2020.11.19 周四 白天考试加评讲 T3 T4 让我理解起来都困难别说想出来还调出来了 为什么吖为什么吖为什么吖 为什么我想... 阅读全文
posted @ 2022-10-10 20:19 缙云山车神 阅读(24) 评论(0) 推荐(0) 编辑
yxy小蒟蒻的201117总结
摘要：2020.11.17 周二 上午考试没挂分 挺好 但是除了T1全写的暴力 T3就挺人类智慧的 （一看yxy就不太聪明的样子就不行 T... 阅读全文
posted @ 2022-10-10 20:19 缙云山车神 阅读(20) 评论(0) 推荐(0) 编辑
yxy小蒟蒻的201116总结
摘要：2020.11.16 周一 今天的体验感极差 希望明天可以改运 上午考试太困了就睡了一个小时 到九点才开始看题 于是导致最后一道题拍... 阅读全文
posted @ 2022-10-10 20:19 缙云山车神 阅读(18) 评论(0) 推荐(0) 编辑
浅谈保序回归
摘要：一，保序回归的定义 数学定义： 给定一个有限的实数集合 Y ... 阅读全文
posted @ 2022-10-10 20:19 缙云山车神 阅读(64) 评论(0) 推荐(0) 编辑
yxy小蒟蒻的201113总结
摘要：2020.11.13 周五 晚上看了 线性数学 拟阵 秩函数 然后整体二分一直没打过就补了下坑 数学真的好差啊 上次听到浙江的学姐说... 阅读全文
posted @ 2022-10-10 20:19 缙云山车神 阅读(19) 评论(0) 推荐(0) 编辑
整体二分 分析总结
摘要：晚上学了一下整体二分（没错我连整体二分都不会qwq 其实思想很简单 和 ... 阅读全文
posted @ 2022-10-10 20:19 缙云山车神 阅读(16) 评论(0) 推荐(0) 编辑
yxy小蒟蒻的201112总结
摘要：2020.11.12 周四 今天题挺简单的 A B C 都是送分题 我 C 题考试的时候瞄了一眼 就战略性放弃了 这里解释一下 真真... 阅读全文
posted @ 2022-10-10 20:19 缙云山车神 阅读(5) 评论(0) 推荐(0) 编辑
牛半仙的妹子序列
摘要：牛半仙的妹子序列 牛半仙有 n 个妹子，魅力值分别为 1 ~ n，排成一排。 牛半仙会在这些妹子中选若干个，但是他很 贪婪，他... 阅读全文
posted @ 2022-10-10 20:19 缙云山车神 阅读(40) 评论(0) 推荐(0) 编辑
yxy小蒟蒻的201111总结
摘要：2020.11.11 周三 今天是单身节啊 我不愧是万年寡王 一到单身节rp就++了 ... 阅读全文
posted @ 2022-10-10 20:19 缙云山车神 阅读(21) 评论(0) 推荐(0) 编辑
yxy小蒟蒻的201110总结
摘要：2020.11.10 周二 今天A题时间算错了 B题被hack掉了（所以这体现了自己hack自己的能力多么重要 然后T4是我第一次写... 阅读全文
posted @ 2022-10-10 20:19 缙云山车神 阅读(8) 评论(0) 推荐(0) 编辑
手把手教你李超线段树
摘要：李超线段树 昨天模拟考了个cdq分治套李超线段树 我发现我连前置知识都不知道 我淦 于是乎辣鸡yxy来填坑了 定义 李超线段树是用来... 阅读全文
posted @ 2022-10-10 20:19 缙云山车神 阅读(61) 评论(0) 推荐(0) 编辑
基环树专题题解
摘要：基环树就是在一颗树上多加条边 在树上形成一个环 一般的做法是把环找出来 然后处理环上挂着的树上的答案 最后来看是 ... 阅读全文
posted @ 2022-10-10 20:19 缙云山车神 阅读(30) 评论(0) 推荐(0) 编辑
T4牛半仙的魔塔（增强版）
摘要：题目描述 牛半仙的妹子被大魔王抓走了，牛半仙为了就他的妹子，前往攻打魔塔。 魔塔为一棵树，牛半仙初始在一号点。 牛半仙有攻... 阅读全文
posted @ 2022-10-10 20:19 缙云山车神 阅读(72) 评论(0) 推荐(0) 编辑
2020牛客NOIP赛前集训营-提高组（第三场）T1牛半仙的妹子数
摘要：牛半仙有三个妹子，属性值分别为 A ... 阅读全文
posted @ 2022-10-10 20:19 缙云山车神 阅读(27) 评论(0) 推荐(0) 编辑
P3521 【[POI2011]ROT-Tree Rotations】
摘要：看到大佬们都在说输入毒瘤 但是因为输入是从上往下递归的 合并多颗线段树也是递归的 （先合并下面的再往上） 所以可以输入的时候就求答案... 阅读全文
posted @ 2022-10-10 20:19 缙云山车神 阅读(22) 评论(0) 推荐(0) 编辑
P4292 【[WC2010]重建计划】
摘要：P4292 【[WC2010]重建计划】 长链剖分 分数规划和长链剖分大体思路大佬们已经讲得很清楚了 奈何我太蒟了被有个问题卡了我很... 阅读全文
posted @ 2022-10-10 20:19 缙云山车神 阅读(17) 评论(0) 推荐(0) 编辑
手把手教你点分 点分树
摘要：点分 •先看一道题 •P3806 给定一棵有 n 个点的树，询问树上距离为 k 的点对是否存在。 •N#pragma GCC opt... 阅读全文
posted @ 2022-10-10 20:19 缙云山车神 阅读(190) 评论(0) 推荐(2) 编辑
CQOI2020省选记
摘要：CQ省选记 我可能是唯一一个三年OI蒟蒻 苟进CQ省队 还没有写过一篇博客的人吧 Day -24 5.26知道具体省选时间 第二天就... 阅读全文
posted @ 2022-10-10 20:19 缙云山车神 阅读(33) 评论(0) 推荐(0) 编辑
再占一个坑，我也一定补！！
摘要：再占一个坑，我也一定补！！ 阅读全文
posted @ 2022-10-10 20:18 缙云山车神 阅读(14) 评论(0) 推荐(0) 编辑
占一个坑，一定补
摘要：占一个坑，一定补 阅读全文
posted @ 2022-10-10 20:18 缙云山车神 阅读(6) 评论(0) 推荐(0) 编辑
来糊点板子
摘要：打打板子 扩展欧拉定理 φ ... 阅读全文
posted @ 2022-10-10 20:18 缙云山车神 阅读(18) 评论(0) 推荐(0) 编辑
多项式&生成函数_杂题
摘要：昨天上午 fateice 大神讲 dp 计数，下午听 zzq 讲微积分和线代入门（啊我一个老年选手为什么要去听入门啊喂 当 zzq ... 阅读全文
posted @ 2022-10-10 20:18 缙云山车神 阅读(43) 评论(0) 推荐(0) 编辑
20210714总结
摘要：这可能是 noi 模拟赛最简单的一场了吧，写了 244 分（虽然昨天也写了210），t3翻了（虽然昨天也翻了t1t2），测下来就拿了... 阅读全文
posted @ 2022-10-10 20:18 缙云山车神 阅读(17) 评论(0) 推荐(0) 编辑
20210712博弈论&树分治杂题
摘要：昨天就到诸暨了，轿车 → ... 阅读全文
posted @ 2022-10-10 20:18 缙云山车神 阅读(28) 评论(0) 推荐(0) 编辑
20210706多校联考
摘要：今天教练又强调了一下资料不能外传，上一次写的题目分析（还没放题面）都被说了。 好吧，接下来程序也不放了。 今天和浙江海亮 福州三中 ... 阅读全文
posted @ 2022-10-10 20:18 缙云山车神 阅读(19) 评论(0) 推荐(0) 编辑
20210705模拟赛
摘要：昨天写的分析反思之类的一堆东西全都在机房跳闸的一瞬间没得了 我直接痛苦面具啊 什么东西啊 泪崩了啊呜呜呜呜呜呜呜 是不会把写过的再写... 阅读全文
posted @ 2022-10-10 20:18 缙云山车神 阅读(3) 评论(0) 推荐(0) 编辑
20210628模拟赛
摘要：数学场，体验感极好（捕获一只热爱数学的yxy 这是到目前为止除了 ASDFZ 的第一套以外考过的最难的一套模拟了 然后发现是我母亲的... 阅读全文
posted @ 2022-10-10 20:18 缙云山车神 阅读(20) 评论(0) 推荐(0) 编辑
20210626模拟赛
摘要：打开发现是 ASDFZ 的题，救命，我直接瑟瑟发抖。 经历了上一次考 ASDFZ 的题做四个半小时怒砍 10 分的惨痛经历，现在我听... 阅读全文
posted @ 2022-10-10 20:18 缙云山车神 阅读(28) 评论(0) 推荐(0) 编辑
GYM103119B. Boring Problem【期望+AC自动机+高斯消元】
摘要：GYM103119B. Boring Problem 简要题意 ： 给定 ... 阅读全文
posted @ 2022-10-10 20:18 缙云山车神 阅读(31) 评论(0) 推荐(0) 编辑
20210624一些杂题
摘要：今天做的是蒋神找的杂题（居然包括了昨天才结束的 IOI day1。 代码占篇幅就不贴了（其实就是我没写 然后体验感就是上个月才做的原... 阅读全文
posted @ 2022-10-10 20:18 缙云山车神 阅读(33) 评论(0) 推荐(0) 编辑
20210622模拟赛
摘要：早上迟到了，然后手机被没收了（痛苦面具 整个上午考试都好困，看教练不在就睡了半程2333 要结束的时候通过某奇怪的方式调出了写挂的b... 阅读全文
posted @ 2022-10-10 20:18 缙云山车神 阅读(12) 评论(0) 推荐(0) 编辑
20210621模拟赛
摘要：鬼知道我已经多久没更博客了。 原因是近一个月的训练都是做杂题，而且杂题都是不准放出来的（没错，就是模拟赛的题混成一堆丢给你刷。 然后... 阅读全文
posted @ 2022-10-10 20:18 缙云山车神 阅读(13) 评论(0) 推荐(0) 编辑
[zr省选十连测day4]逆转函数_题解【回文树】
摘要：[zr省选十连测day4]逆转函数_题解 官方题解没看懂，所以这里来说一说我的思路。 记 ... 阅读全文
posted @ 2022-10-10 20:18 缙云山车神 阅读(31) 评论(0) 推荐(0) 编辑
20210526一日总结
摘要：怎么突然想起写一篇总结呢 因为感觉这两天格外浮躁 把昨天布置的9道杂题做完了之后就开始乱找杂题来口胡+划水 效率极其低下 想不出来的... 阅读全文
posted @ 2022-10-10 20:18 缙云山车神 阅读(20) 评论(0) 推荐(0) 编辑
实数的最优逼近_笔记
摘要：连分数 x x ... 阅读全文
posted @ 2022-10-10 20:18 缙云山车神 阅读(87) 评论(0) 推荐(0) 编辑
20210524 刷题赛 乐队_题解【另一种思路】
摘要：20210524 刷题赛 乐队_题解【另一种思路】 题解给的做法是第二类斯特林数通常幂转下降幂，其实更简单的也可以直接转成牛顿级数。... 阅读全文
posted @ 2022-10-10 20:18 缙云山车神 阅读(16) 评论(0) 推荐(0) 编辑
CF1503F Balance the Cards【构造+平面几何】
摘要：CF1503F Balance the Cards 题面 给定 2 ... 阅读全文
posted @ 2022-10-10 20:18 缙云山车神 阅读(31) 评论(0) 推荐(0) 编辑
多项式牛顿级数_笔记
摘要：牛顿级数 f ... 阅读全文
posted @ 2022-10-10 20:18 缙云山车神 阅读(134) 评论(0) 推荐(0) 编辑
「PKUSC2021」逛街【数据结构】
摘要：「PKUSC2021」逛街 链接是校内的oj，应该打不开 维护一个序列 ... 阅读全文
posted @ 2022-10-10 20:18 缙云山车神 阅读(57) 评论(0) 推荐(0) 编辑
codechef_problems_EXPCOMM 题解by_zkw
摘要：zkw太神了%%% 这个题几乎揽括了所有会考的数论定理 转一手2333 是转载的，但是我找不到他的地址呜呜呜，找到了再贴上来吧233... 阅读全文
posted @ 2022-10-10 20:18 缙云山车神 阅读(6) 评论(0) 推荐(0) 编辑
P5405 [CTS2019]氪金手游 【数学概率+树形dp】
摘要：P5405 [CTS2019]氪金手游 【数学概率+树形dp】 先考虑外向树的情况： 这个的关键是要把求满足拓扑序的概率转化为求 每... 阅读全文
posted @ 2022-10-10 20:18 缙云山车神 阅读(20) 评论(0) 推荐(0) 编辑
fzoj4493 糟糕的网络_题解
摘要：fzoj4493 糟糕的网络_题解 20pts m ... 阅读全文
posted @ 2022-10-10 20:18 缙云山车神 阅读(38) 评论(0) 推荐(0) 编辑
AT3950 [AGC022E] Median Replace
摘要：AT3950 [AGC022E] Median Replace 考虑怎么判断一个串是否合法 如果当前串末尾有两个 0 ，那么再加一个... 阅读全文
posted @ 2022-10-10 20:18 缙云山车神 阅读(16) 评论(0) 推荐(0) 编辑
CF576D Flights for Regular Customers【2019集训队作业】
摘要：CF576D Flights for Regular Customers 首先因为只有 ... 阅读全文
posted @ 2022-10-10 20:18 缙云山车神 阅读(16) 评论(0) 推荐(0) 编辑
线性递推数列_学习笔记
摘要：前置知识：线代基础（越多越好 发现了一位老哥写的笔记，精炼得相当到位 (这是博客地址嗷) 。 线性递推数列 基本性质 定理1.1.... 阅读全文
posted @ 2022-10-10 20:18 缙云山车神 阅读(130) 评论(0) 推荐(0) 编辑
测试20210422T1 Sample
摘要：​ 题解引用了拉格朗日乘数，但是我不会，所以讲一个更简单的方法。 ​ 当 ... 阅读全文
posted @ 2022-10-10 20:18 缙云山车神 阅读(13) 评论(0) 推荐(0) 编辑
再探究线性规划和对偶问题_学习笔记
摘要：这是一篇啃论文的学习笔记嗷 标准型线性规划和对偶 任意模型都可以转换成标准型，可写为 ... 阅读全文
posted @ 2022-10-10 20:18 缙云山车神 阅读(179) 评论(0) 推荐(0) 编辑
AT4144 [ARC098D] Donation【2019集训队作业】
摘要：AT4144 [ARC098D] Donation【2019集训队作业】 ... 阅读全文
posted @ 2022-10-10 20:18 缙云山车神 阅读(18) 评论(0) 推荐(0) 编辑
CF516D Drazil and Morning Exercise【2019集训队作业 】
摘要：CF516D Drazil and Morning Exercise【2019集训队作业 】 注意 ... 阅读全文
posted @ 2022-10-10 20:18 缙云山车神 阅读(24) 评论(0) 推荐(0) 编辑
友链
摘要：同届 友联——HenryHuang 友链——konjacq 友链——图小贝 友链——yzxx 友链——蒋冲bobobobob 学弟们... 阅读全文
posted @ 2022-10-10 20:18 缙云山车神 阅读(75) 评论(0) 推荐(0) 编辑
CQOI2021游自家学校记
摘要：”我们趋行在人生这个亘古的旅途，在坎坷中奔跑，在挫折里涅槃，忧愁缠满全身，痛苦飘洒一地。我们累，却无从止歇；我们苦，却无法回避。“ ... 阅读全文
posted @ 2022-10-10 20:18 缙云山车神 阅读(40) 评论(0) 推荐(0) 编辑
线性规划 KM算法
摘要：有这样一个线性规划问题，求答案以及方案 M ... 阅读全文
posted @ 2022-10-10 20:18 缙云山车神 阅读(74) 评论(0) 推荐(0) 编辑
最小割的数学定义的运用
摘要：最小割的数学定义，令 x ... 阅读全文
posted @ 2022-10-10 20:18 缙云山车神 阅读(34) 评论(0) 推荐(0) 编辑
FWT 底层逻辑
摘要：写在前面： 我在 这里 学的，大佬写得很用心，FWT的推导过程都是出自那里。 构造过程 ... 阅读全文
posted @ 2022-10-10 20:18 缙云山车神 阅读(33) 评论(0) 推荐(0) 编辑
[集训队互测 2012] calc【拉格朗日插值+ODE】
摘要：[集训队互测 2012] calc 先视序列为无序，最后答案乘上 n ... 阅读全文
posted @ 2022-10-10 20:18 缙云山车神 阅读(26) 评论(0) 推荐(0) 编辑
CF755G PolandBall and Many Other Balls【矩阵快速幂+多项式乘法】
摘要：CF755G PolandBall and Many Other Balls （看了洛谷上的题解都做得好复杂2333 考虑如果没有选... 阅读全文
posted @ 2022-10-10 20:18 缙云山车神 阅读(17) 评论(0) 推荐(0) 编辑
XX Open Cup GP of Gomel B (Baekjoon18743) Bin【生成函数+分治fft】
摘要：XX Open Cup GP of Gomel B (Baekjoon18743) Bin ... 阅读全文
posted @ 2022-10-10 20:18 缙云山车神 阅读(42) 评论(0) 推荐(0) 编辑
[AHOI2013]差异 【SAM后缀树+树形dp】
摘要：[AHOI2013]差异 万能的后缀树啊2333 建出后缀树，一个节点的祖先节点都是他的后缀，一个节点的儿子节点都是以他为后缀的串。... 阅读全文
posted @ 2022-10-10 20:18 缙云山车神 阅读(20) 评论(0) 推荐(0) 编辑
平面图欧拉公式
摘要：小知识点 欧拉公式用于平面图的标准形式为 V – E + F = C + 1,其中 V 为顶点数，E 为边数，F 为面数（包括图边界... 阅读全文
posted @ 2022-10-10 20:18 缙云山车神 阅读(661) 评论(0) 推荐(0) 编辑
特殊偏序关系上的保序回归问题
摘要：链上的保序回归问题 如果是一条链的话，当然也可以整体二分然后贪心做，这样的时间复杂度是 ... 阅读全文
posted @ 2022-10-10 20:18 缙云山车神 阅读(33) 评论(0) 推荐(0) 编辑
字符串杂题_题解
摘要：CF1286E Fedya the Potter Strikes Back 有一个串 ... 阅读全文
posted @ 2022-10-10 20:18 缙云山车神 阅读(20) 评论(0) 推荐(0) 编辑
21.3.3 总结
摘要：有一周没有更新博客了（因为最近不是考试就是补题 今天一上午参考jly码风封装了我的多项式全家桶，补了昨天和前天的两道多项式的难题。 ... 阅读全文
posted @ 2022-10-10 20:18 缙云山车神 阅读(15) 评论(0) 推荐(0) 编辑
生成树计数
摘要：矩阵树(Matrix-Tree)定理 假设有无向图 G ... 阅读全文
posted @ 2022-10-10 20:18 缙云山车神 阅读(45) 评论(0) 推荐(0) 编辑
多项式复合逆和拉格朗日反演
摘要：引入 设有多项式 F ( ... 阅读全文
posted @ 2022-10-10 20:18 缙云山车神 阅读(69) 评论(0) 推荐(0) 编辑
21.2.22 总结
摘要：线性规划是个**我要疯了2333 giao我又活过来了 爽了爽了 今天（昨天？ 上午消化了pb的视频，做了两道里面的题 下午开始看线... 阅读全文
posted @ 2022-10-10 20:18 缙云山车神 阅读(24) 评论(0) 推荐(0) 编辑
CF1307G Cow and Exercise 【线性规划转对偶+费用流】
摘要：CF1307G Cow and Exercise 记 S ... 阅读全文
posted @ 2022-10-10 20:18 缙云山车神 阅读(21) 评论(0) 推荐(0) 编辑
线性规划和对偶问题_学习笔记
摘要：线性规划和对偶问题 任一线性规划问题都存在另一与之伴随的线性规划问题，它们组成一对互为对偶的线性规划问题。 线性规划的对偶问题与原问... 阅读全文
posted @ 2022-10-10 20:18 缙云山车神 阅读(494) 评论(0) 推荐(0) 编辑
CFgym Son of Pipe Stream【网络流+人类智慧】
摘要：CFgym Son of Pipe Stream 可以发现Flubber可以就当成水算答案，只需要最后答案乘上 ... 阅读全文
posted @ 2022-10-10 20:18 缙云山车神 阅读(28) 评论(0) 推荐(0) 编辑
cometoj 1098 神奇函数【数论+powerful number筛】
摘要：cometoj 1098 【数论+powerful number筛】 ”即便它再像一个能筛的函数，也要先推它的定义式“。——未来哲学... 阅读全文
posted @ 2022-10-10 20:18 缙云山车神 阅读(35) 评论(0) 推荐(0) 编辑
HDU 6094 Rikka with K-Match 【wqs二分+轮廓线dp】
摘要：HDU 6094 Rikka with K-Match 这不是第一次写wqs二分，只是第一次知道这玩意叫wqs二分（捂脸 ... 阅读全文
posted @ 2022-10-10 20:18 缙云山车神 阅读(37) 评论(0) 推荐(0) 编辑
决策单调性_笔记 gym 102904B Dispatch Money题解
摘要：决策单调性 判断决策单调性可以选择打表，有个比较好用的判断是这样的。 d... 阅读全文
posted @ 2022-10-10 20:18 缙云山车神 阅读(93) 评论(0) 推荐(0) 编辑
21.2.19总结
摘要：我爱jiangly，（ 迷妹行为 我恨构造 构造题听懂都好简单，但是今天讲的题我都没有提前想出构造方法。但是今天至少挺多有收获吧（... 阅读全文
posted @ 2022-10-10 20:18 缙云山车神 阅读(28) 评论(0) 推荐(0) 编辑
Loj6181 某个套路求和题 【min25筛+莫比乌斯反演】
摘要：Loj6181 某个套路求和题 f ... 阅读全文
posted @ 2022-10-10 20:18 缙云山车神 阅读(23) 评论(0) 推荐(0) 编辑
数论杂题笔记
摘要：CF338D GCD Table 先考虑如果会出现，那么会出现在哪一行，因为行数是所有 ... 阅读全文
posted @ 2022-10-10 20:18 缙云山车神 阅读(19) 评论(0) 推荐(0) 编辑
Min_25筛
摘要：以前多次学习 Min_25筛，却一直一直不能透彻理解他 这挺让我沮丧的，本来不想写这篇博文，现在看来不写不行 Min_25筛 Mi... 阅读全文
posted @ 2022-10-10 20:18 缙云山车神 阅读(67) 评论(0) 推荐(0) 编辑
21.2.17总结
摘要：上午很困很困很困 讲杂题的一天 唯一的好处就是做题量大 感觉今天除了做讲的题什么都没做，，，emmm 然后不知道坑多久能补完2333... 阅读全文
posted @ 2022-10-10 20:18 缙云山车神 阅读(18) 评论(0) 推荐(0) 编辑
CF1458D Flip and Reverse 建图+欧拉路
摘要：CF1458D Flip and Reverse 伟大的人类智慧 把 0 看作 -1 ，把 1 看作 +1 ，计算前缀和 我们可以发... 阅读全文
posted @ 2022-10-10 20:18 缙云山车神 阅读(31) 评论(0) 推荐(0) 编辑

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