摘要：
阅读全文
摘要：
emmmmm…. 昨天刚学完全线段树，今天先来记录一波…. 指不定之后还需要写更多的东西….? 所以说目前为止只学习了基本操作和懒标记我也很无奈.jpg 线段树的基本操作 学习线段树的日常基础思考： 给定一个长度为n的数组，对其中某段序列进行m次如下可能操作： 给ai加上v 给区间[L , R]中的 阅读全文
摘要：
题目描述 恰逢 H国国庆，国王邀请n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人 阅读全文
摘要：
emmmm我能怎么说呢 CDQ分治显然我没法写一篇完整的优秀的博客，因为我自己还不是很明白... 因为这玩意的思想实在是太短了： fateice如是说道： 如果说对于一道题目的离线操作，假设有n个操作 把n个操作分成两半，可以想到的是，假如说提出上面那半的修改操作，下面那半提出询问操作 那么这些修改 阅读全文
摘要：
题意： 给定一个长度为n的非负整数序列a，你需要支持以下操作：1）给定l，r，输出a[l] + a[l+1] + ... + a[r] 2）给定l，r，x， 将a[l]、a[l+1]、....、a[r]对x取模 3）给定k，y，将a[k]修改为y n, m <= 100000，a[i], x, y 阅读全文
摘要：
Description 到冬天了，这意味着下雪了！从农舍到牛棚的路上有N块地砖，方便起见编号为1…N，第i块地砖上积了fi英尺的雪 。在Farmer John的农舍的地窖中，总共有B双靴子，编号为1…B。其中某些比另一些结实，某些比另一些轻便。具 体地说，第i双靴子能够让FJ在至多si英尺深的积雪中 阅读全文
摘要：
鉴于容易忘，决定先把目前会的写出来..... 莫比乌斯函数：对于一个整数N，按照算数基本定理分解质因数为N = p1^c1 * p2^c2 * p3^c3 * ... * pm^cm 0 存在i∈[1, m],ci>1 μ(N) = { 1 m≡0(mod 2),任意i∈[1, m],ci = 1 阅读全文
摘要：
因为版权问题，不丢题面，不放代码了(出题人姓名也隐藏) T1 这，是一道，DP题，但是我最开始看的时候，我思路挂了，以为是一道简单题，然后就写错了 后来，我正确理解题意后写了个dfs，幸亏没有记忆化，不然就会mle 那么怎么Dp呢？ 写过dfs后我就很容易能想到了（不写dfs应该也能） f[k, i 阅读全文
摘要：
哦最开始还以为是个什么难题，哦原来是秦九韶，哦我不会秦九韶 哦我们把x往外提一下，哦！这复杂度怎么就O(nm)了啊！ 哦好事，这题已经是A了，哎woc怎么一直WA啊！ 哦原来读入的数最大为10^1000，哦我快读没取模，哦好事 哦已经是A了 考验选手的乱搞能力 阅读全文
摘要：
最近复习了一下堆，于是去luogu上找一些简单题写一写 贪心的想，小z不会到一半以后回头去Ak，因为这样从时间上想肯定是不优的，他可以早在之间经过时就AK所以我们可以将所有机房按照横坐标排序可以想到的是，我们最后肯定是要走过所有的机房，也就是说路程消耗的疲劳值是不可避免的。我们只能尽可能的减少小ZA 阅读全文
摘要：
大佬博客链接：https://www.cnblogs.com/ice-wing/p/7709311.html 差分： 于是先来说一下差分吧，假设现在给你一个序列，要对区间进行修改，只有区间加和区间减，然后求一次整体的最大值 好事，我们只需要用线段树就好了，但是如果数据范围比较大，那么线段树就死了，这 阅读全文
摘要：
Day1 T1神奇的幻方 一道简单异常的小模拟，我们只需要确定数字1的位置，然后根据题意枚举即可，简简单单就A了，什么也不卡。 然而这题，我刚开始学OI的时候，因为当时比较蠢，被这题花式吊打啊....根本不会啊..... ε=(´ο｀*)))唉又想起没学OI的自己了.. 虽然题简单，还是惯例丢代码 阅读全文