STL使用技巧 1.lower_bound&upper_bound 这个对所有身stl排序容器都是适用的，返回的是地址值。然后查询范围是begin到end-1，如果没查到就是返回end #include<bits/stdc++.h>using namespace std;#define fl(i,x,y) for(int i=x;i<=y;i++)//low->high#define fh(i,x,y) for(int i=x
CF1454D: Number into Sequence 题目大意 给出一个正整数\(n\)（\(n>1\)）。 你需要找出一个正整数序列\(a_1,a_2,...,a_k\)满足： 1.\(\forall i\in\{ 1,2,...,k\},a_i>1\)； 2.\(a_1\times a_2\times ...\times a_k=n\)； 3.\(\forall i\in \{1,2,..,k-1\},a_{i+1}\)能被\(a_i
比赛链接 2022“杭电杯”中国大学生算法设计超级联赛（1） 7150. Static Query on Tree 给定一棵 \(n\) 个节点的树，每个节点只能向根节点走。 \(q\) 个询问，每次给定三个集合 \(A 、 B 、 C\) ，在 \(A 、 B 、 C\) 中分别取出 \(x, y, z\) ，问 \(x, y\) 往最终在 \(z\) 汇合， \(x, y\) 都
链接 \(C:Link with Nim Game\) 判断必胜态还是必败态很明显直接求异或和就好了。 异或和为 \(0\) ，则为必败态，我们肯定是希望尽量一次每人取一个石子。 存在这种方案吗？我们可以找到 \(lowbit\) 最小的那堆石子取一个，这样对方肯定也只能从 \(lowbit\) 相等的那堆石子中取一个。 存
A B C D E F G H I J K L M 总题数 通过题数 ! ! O O ! O 12 3 Ø Ø O Ø Ø O Ø O 12 ? 赛后总结 G 证明见《离散数学》鸽巢原理 思想是分成\(\sqrt (n)\)个长度不超过\(\sqrt (n)\)的单增子序列，每个子序列按第一位数，从大到小排列 #include<cstdio> #i
题目大意 \(n(n\le2\cdot10^5)\) 个点， \(m(m\le4\cdot10^5)\) 条边的无向图，每条边有长度 \(l（l\le10^4)\) ，海拔 \(a(a\le10^9)\) ， \(q(q\le 4\cdot10^5)\) 次询问，每次从节点 \(v\) 出发，可以乘车经过任意连续一段海拔 \(> p\) 的边，之后便只能步行，求到达节点 \(1\) 所需的最短步行里
#include <iostream> #include <stdexcept> #include<bitset> #define CheckBuffer(x) { if ((nBufSize-nOffset)<(x)) { nUsedLen = nOffset; return 0;} } using namespace std; int main(void) { int nBufSize=1; int nOffset=1; int
题目链接 题目很好理解 1.暴力 60分 根据题面不难想到O(n2)的暴力，对b数组做一个最小值st表，然后暴力枚举两个端点，看区间最小值是否小于等于p即可 // Problem: P1311 [NOIP2011 提高组] 选择客栈 // Contest: Luogu // URL: https://www.luogu.com.cn/problem/P1311 // Memory Limi
目录A. Three DoorsA 题意：A代码：B. Also Try MinecraftB 题意 及思路B 代码C. Recover an RBSC 题意以及思路C代码D. RorororobotD题题意及思路D代码：stip 题目链接 A. Three Doors A 题意： 总共三个箱子 开局提供一个钥匙，可开启编号相对应的一个箱子 每个箱子内会存放其他箱子的钥匙
Copy 题意： n个数字由两种操作，操作1，把l到r复制一遍然后粘贴到r后面，操作2，求第x个数字 思路： 对于一次操作完成之后的查询，如果x小于等于r，则不会产生影响，如果大于r，那么相当于查询x-（r-l+1）的数字； 所以选择倒着预处理，对于一次操作之后所有的查询x，将他们的x全部-=(r-l+1)，因为是求最终结果的
源码 #define STACK_TOP(head) (head) #define STACK_EMPTY(head) (!(head)) #define STACK_PUSH(head,add) \ STACK_PUSH2(head,add,next) #define STACK_PUSH2(head,add,next) \ do {
中文题单链接（部分） 英文题单链接（完整） 367. 学校网络 题目描述 一些学校连接在一个计算机网络上，学校之间存在软件支援协议，每个学校都有它应支援的学校名单（学校 A 支援学校 B，并不表示学校 B 一定要支援学校 A）。 当某校获得一个新软件时，无论是直接获得还是通过网络获得，该校都应立即将
前言 CSP-S 和 NOIP 就在眼前了！不能再摆下去了！LJ 说现在提高组没事儿就靠考 DP（然后跟我说把USACO的 DP 全刷完。。。。） 所以要在 \(30\) 号放假前完成这个目标！ 正文 7.24 P2733 [USACO3.3]家的范围 我们设 \(f[i][j]\) 表示表示该点右下角所能扩展的最大矩阵，所以受到 \(f[i][j-1],
传送门 思路 考虑 DP，设 \(f_{i,j,k}\) 表示前 \(i\) 条线段，连通块最右端的点为 \(j\) 的所有子集的连通块个数的 \(k\) 次方之和。初值 \(f_{0,0,0} = 1\)，答案为 \(\sum f_{n,j,K}\)。 把线段按照左端点排序，考虑加入第 \(i\) 条线段后对答案的影响，设 \(j\) 为加入 \(i\) 之前连通
终于来到了我最不想学的字符串 字符串Hash 原理 把字符串看做 \(b\) 进制数，把字符串 \(S\) 映射成一个函数 \(hash(S)\) ，即一个数字，便于比较 $ hash(S) = (S_1b^{n-1}+ S_2b^{n-2}+\dots+S_n)\pmod p $ 计算 \(hash\) 函数的时间复杂度是 \(O(\mid S\mid)\) ，这里一般选 \(233\) 作
传送门 思路 先考虑一个暴力的 DP，设 \(f_{u,i}\) 表示 \(u\) 子树内所有点权值在 \([1,i]\) 内的方案数，转移考虑 \(u\) 的权值，若 \(u\) 权值为 \(i\)，那么显然只需要儿子子树合法即可，否则就变成了一个 \([1,i-1]\) 的子问题，因此有转移： \[f_{u,i} = f_{u,i-1} + \prod_{v \in son_u}
SAT 问题 SAT: Satisfiability 满足 给出很多个包含多个命题的条件，给出命题的真假方案，使得所有条件成立 如：对于命题 \(x_1,x_2,x_3,x_4,x_5…\) 使得 \(x_1∨¬x_2∨x_5\) 成立 2-SAT问题 每个条件包含两个命题的SAT问题 如：对于 \(x_1,x_2,x_3\) 使得 \(x_1∨x_3,¬x_
记$sg(n)={\rm mex}\{sg(n-x)\mid x\in X\}$，考虑如何求$sg(n)$—— 将$m,a,n$均除以$\gcd(m,a)$（其中$n$向下取整），以下假设$m,a$互素 特判$a=0(m=1)$的情况，此时$sg(n)=n$，以下假设$a\in [1,m)$ 用$(i,j)$表示$im+ja$，则$sg(i,j)={\rm mex}\{sg(k,j-1)\mid k\le i\}$（注意$i,j$均可为负）
A. problem A 点击查看代码 #include<iostream> #include<cstdio> #include<algorithm> #include<cstdlib> #include<cstring> #include<string> #include<cmath> #include<map> #include<set> #include<vector> #inc
题目链接 3123. 高精度乘法II 给定两个正整数 \(A\) 和 \(B\)，请你计算 \(A \times B\) 的值。 输入格式 共两行，第一行包含整数 \(A\)，第二行包含整数 \(B\)。 输出格式 共一行，包含 \(A \times B\) 的值。 数据范围 \(1 \le A与B的长度 \le 10^5\)。 输入样例： 2 3 输出样例： 6 解题
传送门 思路 学了析合树还不会做这题，感觉我真的没什么救/ll 对于这类跳若干步的问题，一个很自然的想法是预处理倍增数组，但这题的状态数量是 \(O(n^2)\) 的，看起来不能直接做。这时一个关键结论突然出现：设 \(f^k(l,r)\) 为 \([l,r]\) 操作 \(k\) 后的结果，那么若 \([l_1,r_1] \cup [l_
一. NIM 游戏 \(n\) 堆物品，每堆有 \(a_i\) 个，两个玩家轮流取走任意一堆的任意个物品，但不能不取。 取走最后一个物品的人获胜。 例如，如果现在有 \(n=3\) 堆物品，而每堆分别有 \(2,5,4\) 个，那么可以取走第 \(1\) 堆中的 \(2\) 个物品，局面就变成了 \(0,5,4\)；或者也可以取走第 \(2\) 堆
寅壬年六月廿三，公历2022年7月21日夜，与同机房大佬打CF，心态大崩，遂作此篇 T1 Three Doors 题目传送门 题目大意：有3个门，编号分别为1、2、3，其中两扇门后藏有钥匙。有3把钥匙，其中两把藏在门后，一把在手中。编号为i的门只能用编号为i的钥匙打开，藏在门后的钥匙只有在那扇门打开后才能使用。
T1.随 考虑到一种错误的做法 求一次期望的m次方 问题在于双模数 导致了分数直接取模造成的数值丢失 所以考虑维护每个剩余系的数的个数 可以想到用矩阵快速幂维护 复杂度$mod^3\log{m}$ 发现矩阵快速幂会无用的遍历很多次 考虑仔细魔改一个快速幂 两个数组互相滚 复杂度$mod^2\log
代码 //fw #include<iostream> #include<cstdio> #include<fstream> #include<algorithm> #include<cmath> #include<deque> #include<vector> #include<queue> #include<string> #include<cstring> #include<m
