摘要：
题面 题目背景 有如下一个双人游戏:N(2 <= N <= 100)个正整数的序列放在一个游戏平台上，游戏由玩家1开始，两人轮流从序列的任意一端取一个数，取数后该数字被去掉并累加到本玩家的得分中，当数取尽时，游戏结束。以最终得分多者为胜。 题目描述 编一个执行最优策略的程序，最优策略就是使玩家在与最 阅读全文
摘要：
这道题也是一个博弈论 根据一个性质 对于\( Nim \)游戏，即双方可以任取石子的游戏，\( SG(x) = x \) 所以直接读入后异或起来输出就好了 代码 阅读全文
摘要：
一道组合游戏的题目 SG函数的板子题 预处理出SG函数的值然后回答询问即可 代码 阅读全文
摘要：
前言 比赛的时候没学过SG函数的蒟蒻以为是道结论题，但是不是QwQ 和dummyummy巨佬一起推了快三个小时的规律 最后去问了真正的巨佬__stdcall __stdcall面带微笑的告诉我们，这是SG函数的板子题 QwQ 被卡科技了 体验极差 正文 题目 链接：https://www.nowco 阅读全文
摘要：
8.22（结束后一天） __stdcall讲题qwq 全是CF原题 D1T1 一看像是结论题，打了下表，水过 没错就是结论题，直接暴力就好 D1T2 看起来不好做，没有AC思路 打了暴力 40分 T2直接做会爆long long，所以暴力只有40分 然后要考虑一些结论和性质 就是根据数据范围，合理删 阅读全文
摘要：
分块 若块内最大值为0或1，则不用再开方 然后暴力修改 可以证明，如果开方后向下取整，则最多开方4次一个数就会变成0或1 阅读全文
摘要：
分块维护一个区间和 然后记得更新的时候左边角块的tag不要打错到右边角块 阅读全文
摘要：
用set维护有序序列 或许sort也可以，但这题的前驱定义是严格小于 所以要去重 然后就是记得自己打的加法tag在query的时候一定要算上 话说这题数据有点fake啊忘了查询算上自己的标记了还有70 然后还有玄学优化 块的大小从\( \sqrt x \)变成1000每个点能快300ms的样子qwq 阅读全文
摘要：
查询小于k的值 注意lower_bound一定要减去查找的起始位置得到正确的位置 调了快两天 淦 阅读全文
摘要：
分块裸题 然后就是记得左右边界处理和分块的初始化 忘了初始化会被卡成暴力 阅读全文
摘要：
直接设二维状态具有后效性，会爆零 然后需要加一维 然后70 看了题解之后发现没有考虑1和n的关系 考虑之后，四十 然后懵逼 突然发现自己的ans更新写错了，导致每次ans都是第一个取30的情况的解 然后回到70 之后修改了一下初始化 初始化的时候也要注意排除自己假设之外的情况 100 阅读全文
摘要：
第一问是最长下降子序列，n很小，n^2可过，注意最长下降子序列的枚举顺序即可 第二问统计方案数 我们设cnt[i]表示以i结尾的最长下降子序列的长度 然后转移方案数 如果a[i]<a[j]&&b[i]==b[j]+1 就可以把原序列拼接上去 如果相等，则前面已经包含此情况，b[j]=0 over 阅读全文
摘要：
题面 背景 输入 输出 翻译（渣自翻） 给定K个包含K个数字的表，要求将其能产生的\( k^{k} \)个值中最小的K个输出出来 题解 k路归并问题的经典问题 可以转化为二路归并问题求解 考虑A[],B[]两个有序数组 使用堆，记录一些二元组\( (x,y) \)，x表示值，y表示对应的b的下标，因 阅读全文
摘要：
题面 题目背景 John的农场缺水了！！！ 题目描述 Farmer John has decided to bring water to his N (1 <= N <= 300) pastures which are conveniently numbered 1..N. He may bring 阅读全文
摘要：
题面 D. The Child and Sequence time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output At the chil 阅读全文
摘要：
题面 B - Moderate Differences Time limit : 2sec / Memory limit : 256MB Score : 400 points Problem Statement There are N squares in a row. The leftmost s 阅读全文
摘要：
队列模拟 详细题解待填坑 阅读全文
摘要：
树上差分加上二分答案 详细题解待填坑 阅读全文
摘要：
裸的树上差分 因为要求点权所以在点上差分即可 阅读全文
摘要：
一道条件非常多的差分约束 把\( a < b \)转化为\( a-b \le -1\)就可做了 \( a>b \)的情况同理 若有负环则无解输出-1 注意本题中要求每个人都有糖果 所以假设一个源点\( d_{0} \)，使\( d_{i}-d_{0} \ge 1 \ , \ (1 \le i \le 阅读全文
摘要：
裸的差分约束 dfs判断负环，如果有负环就false，否则就是true 注意有多组数据，数组要清空 阅读全文
摘要：
看到题就可以想到差分约束 判断负环要用dfs，bfs-spfa会TLE 4个点 bfs-spfa dfs-spfa 阅读全文
摘要：
一道看一眼就知道差分约束的题目 但是最短路spfa的时候注意松弛条件是 不能写成 否则会TLE 就是如何把\( a_{i}-a_{j} \ge t \)，方法非常简单，只需要乘上-1 就可以愉快地变成\( a_{j}-a_{i} \le -t \)了 然后就是建立图。 瞪眼法可知我们可以使用类似前缀 阅读全文
摘要：
深刻的教训，不要写错读入 阅读全文
摘要：
上次的博客中，我们会发现一个问题： 同余不满足同除性，即不满足 若存在\( a \equiv b (mod P) \)时，有\( a/c \equiv b (mod P) \) 那么，对于除法的取模，难道只能算出最终结果之后取模了吗？ 不，珂学家们早就有了办法，那就是乘法逆元； 乘法逆元——定义为存 阅读全文
摘要：
在上一次总结过后鸽了没多久其实是快要开学赶紧来肝上两篇 今日内容——同余方程和扩展欧几里得算法 同余 同余的定义：若存在两个整数a，b，使得(a - b) MOD P为0，则称作a与b在MOD P的情况下同余 换种通俗的说法，就是，a MOD P与b MOD P相等 记作 \( a\equiv b 阅读全文
摘要：
单调队列一般是具有单调性的队列废话 视具体题目而定，单调队列有单调递增和单调递减两种，一般来讲，队列的队首是整个队列的最大值或最小值 单调队列可以解决许多问题，而且可以用来优化DP，但是这里不讲因为我还不会‘ 下面简单的介绍一下单调队列的实现 具体步骤： 实现一般采用双端队列主要因为好写当然也可以自 阅读全文
摘要：
并不重要的前言 最近学习了一些数论知识，但是自己都不懂自己到底学了些什么qwq，在这里把知识一并总结起来。 也不是很难的gcd和lcm 显而易见的结论： 为什么呢？ 根据唯一分解定理： a和b都可被分解为素因子的乘积，形如： 则显而易见的有一下结论： 相乘，得： 得证 几种求gcd的算法 欧几里得算 阅读全文