摘要：Part 1 —— 关于可持久化所谓可持久化，就可以简单理解为记录历史版本的数据结构。 不过其作用不只是简单地查询历史信息，比如线段树就可以实现查询区间第 kk 大，区间不大于 kk 的数个数等。 那么话不多说，正式开始吧！ \text{Part 2 —— 可持久化线段树}Part 2 —— 可持久 阅读全文

摘要：原题是不限制炮数，这里给生成函数增加一元以计量炮数，大概算是扩展吧。（而且要求原题只需令计量炮数的元为 11 即可） 沿着 yhx 奆佬的思路，我们直接设要求摆恰好 kk 个炮的情况。此题中 k=2nk=2n 的情况较为简单，这里我们考虑更普遍的情况。 首先来复读一下组合推导，一样是用二分图建模，转 阅读全文

摘要：这题贼简单 就是写起来麻烦 直接枚举每个位数就行 蒟蒻表示搜索什么不存在的，暴力天下第一 顺便本蒟蒻数学一般...不明白为什么4,6,8位回文质数为何不存在就一起枚举了 具体看代码```cpp include<iostream> include<cmath>//平方根函数sqrt的头文件 using 阅读全文

摘要：树状数组，顾名思义，长得像树的数组（然而并不是） 注：图中AA数组表示各个数，CC数组表示一个区间的和 图中的C_iCi​，即CC数组下面的方框内的数字表示的是该下标对应的二进制值 那么为什么要这么做呢？ 诸君请看 有上面这张图，我们知道，CC数组表示的是区间和， 而CC数组各个元素所包含的区间的长 阅读全文

摘要：题意： 给一个 n\times mn×m 的矩阵，矩阵每个位置初始值都是其编号，要求支持如下操作： 对每次给定的点 (x,y)(x,y)，输出该位置的值，并将一下矩阵中的以下位置上的数循环左移一位： (x,y),(x,y+1),(x,y+2),\cdots(x,m),(x+1,m),(x+2,m), 阅读全文

摘要：不得不说今年难度比去年小了很多。不过不管哪一年白都是时代的眼泪呢。 这题上来 0s 想到树剖，然后考虑维护。想了 5min 想到了 ix35 鸽鸽的写法，然后觉着不好写继续想，推了 1h 以后推出了这个写法（我伞兵， ix35 鸽鸽才是 yyds ！！！！ 11111 ）。 先把拿到的树顺手剖分，然 阅读全文

摘要：背景： 有一天，你打开了这道题 你推出了式子 你写完了斜率优化 一交， Unaccepted 100 于是，你心态炸了 做法： 首先，先把 dp 式子推出来： 设 {f_i}fi​ 为 在 { i }i 处建立基地的情况下，从 {1}1 处理到 { i }i 时的最小总代价。 那么有 { f_i = 阅读全文

摘要：题解 CF886E Maximum Element 看不懂题解里那些柿子是怎么推出来的。讲一下我自己不同于题解的思考方式，但是两者殊途同归，代码部分大体一致。 考虑 f_ifi​ 表示长度为 ii 的以 ii 为最大值的每个位置后面不出现连续 kk 个小于它的排列数量，注意，这时候我们仅仅考虑前面这 阅读全文

摘要：虽然是一道模拟题，但其实我们可以考虑用常数更小的 priority_queue 解决。 考虑 V_{i,j}Vi,j​ 表示格子种类 ii，紧密度为 jj 的 priority_queue。我们发现实际上如果在当前 priority_queue 中的最小值紧密度如果不是 jj 了就弹去，否则就放。这 阅读全文

摘要：string 一、stringstring 简介 stringstring是c++c++的十分方便的字符串类型，相比字符(charchar)数组更加简洁、方便。 1.1. 定义：像定义一个变量一样，长度会自动调整。 string str; 2.2. 复制/赋值：可以直接像变量一样赋值。 string 阅读全文

摘要：递推与递归 一、递推 1.递推：从已知道的若干项出发，利用递推关系依次推算出后面的未知项的方法，我们称为递推算法。 2.递推实现：通过循环和数组的形式推出答案。 eg:阶乘计算： a[1] = 1;//初始值 for (int i = 2; i <= n; i++) { a[i] = a[i - 1 阅读全文

摘要：【营业记录】时光流韵 也许是一枚能够跨越时空的护符，是先闻其声，或是余音绕梁。 关键词：DP (1) 内容概要 费用提前计算 单调栈 单调队列 斜率优化 (2) 费用提前计算 让我们以 P2365 任务安排 为例。 下文中题目里的费用系数我使用 c_ici​ 表示。且令 sunTsunT 为 tt  阅读全文

摘要：前言 这几天简单研究一下数论，以后可能就再也不会这么再看了。 PART 1 前置知识 带余除法与整除 约数与质数 算术基本定理 整除 公约数，公倍数 欧几里得算法（gcd） 裴蜀定理 (a, b)|d(a,b)∣d 等价于 存在整数 u, vu,v 使得ua + vb = dua+vb=d。 扩展欧 阅读全文

摘要：简单贪心。 由于你的目的是赚的钱多，而两种汉堡都是两个面包，所以哪个卖的贵就要先卖哪个，如果面包不多，那么久能卖多少就卖多少；如果卖完所有牛肉/鸡肉，面包还有剩余，那么才考虑卖便宜的那种。 Code： #include <bits/stdc++.h> using namespace std; #de 阅读全文

摘要：P6478 题解 可能巨佬们都觉得树形背包的时间复杂度分析太简单了， （只有我想了若干小时还很晕） 好像都没写或者只是点了一句话，那我就来补充一下。 题意： 给定一棵点数为 n=2mn=2m 的有根树，每个点有 0,10,1 两种边权。 现在要为每一个权为 00 的点找一个权为 11 的点与之配对， 阅读全文