A. Race 据说很容易想到Trie树？但我当时只想到了暴力……（原因是Trie树还不会qwq） //我相信我没分~ #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 2e5 + 3; const ll mod = 998244353; int m, n, a[maxn]; ll r[maxn], ans; struct n
Preface 最后一天~ Content [CF1175E]Minimal Segment Cover 给定形如 \([l,r]\) 的 \(n\) 条线段。\(m\) 次询问，询问每次至少选几条线段才能使它们的并集包含线段 \([x,y]\)。无解输出 \(-1\)。 \(1\le n,m\le 2\times 10^5,0 \le l\lt r\le 5\times 10^5,0\le x\lt y \le 5\tim
前置知识 Java中异或是以二进制数据为基础进行运算的，即当使用到异或运算时，都会先将两个运算数转换成二进制数据后，再进行异或运算 运算规则：两个操作数的同位中，如果值相同（都是 0 或者都是 1）则为 0，不同（一个是 0，一个是 1）则为 1 异或运算的基本定理 异或满足结合律：(a^b)^c = a^(b^c)
rank 56 grade 146 T1:水题二分 T2：数论 T2：定义f(f(f(f(x)))).....是f(x)迭代n次的结果，f(x)=(x+1/x)/2.给出多组n,x，求f(x)这样迭代n-1的结果。（n<=1e18,x<=1e18） x= \(\frac{a}{b}\) ,原式可以化为\(\frac{a^{2}+b^{2}}{2*ab}\),假设f2(x)=a2/b2,发现a2+b2=\((a+b)^{2}\),a2-b2=\((
st表 or 后缀和 优化dp C - Robot in a Hallway 题意 有一个两行 n 列的网格，每个格子有一个解锁时间 \(a[i][j]\) （注意这个是解锁的时间，最早到达该点的时间要 + 1）, 过了这个时间才能走进这个格子。每秒可以选择上下左右移一格或者不动，求从 (0, 0) 出发恰好每个格子走一次的最短时
Preface 不想开学 QAQ。 Content [CF1252K]Addition Robot 挺新鲜的一道题，题解 [CF665E]Beautiful Subarrays 给定 \(a_{1\sim n}\)，求满足 \(\bigoplus\limits_{i=l}^{r} a_i \ge k\) 的 \([l,r]\) 的数量。 \(1\le n\le 10^6,1\le a_i,k\le 10^9\)。 一眼题，把前缀和扔字典树里
牛客多校07题解 CFGJK 赛时CFG(都是1A，开心) + 补题JK https://ac.nowcoder.com/acm/contest/33192 C - Constructive Problems Never Die 题意 给定数列a,求构造同等长度的数列p，满足所有 \(p_i\neq a_i\) 分析 先按照 \(1,2,...,n\) 升序构造p,顺便把\(p_i=a_i\)的所有位置 \(i\)
正题 题目链接:https://www.luogu.com.cn/problem/CF1710C 题目大意 求有多少对\(0\leq a,b,c\leq n\)满足\(a\ xor\ b,a\ xor\ c,b\ xor\ c\)作为边长时能构成一个非退化三角形。 n以二进制形式给出 \(1\leq n< 2^{2\times 10^5}\) 解题思路 我们假设\(x=a\ xor\ b,y=a\ xor\ c
P1873 [COCI 2011/2012 #5] EKO / 砍树 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 二分高度 judge中把比这个高度高的砍去（加上），看是不是满足条件 #include <bits/stdc++.h> using namespace std; #define ll long long #define MAX 10000001 int n, m; int datas[MAX]; bool
P5788 【模板】单调栈 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意：返回数组中第一个大于第i个元素的数的下标 单调栈（栈中元素满足单调性） 从后往前遍历数组，对于当前元素，如果它比栈中的元素大，那么就不断出栈 需要求当前元素对应的答案，如果栈顶元素比它还小，那么肯定不是当
Given a string s, return the longest palindromic substring in s. Solution 求在 \(s\) 中的最长回文字串。对于每一个位置，进行左右拓展，计算出长度并更新答案即可。 \(Notes:\) 对于奇数或者偶数长度的字串，为了统一： 奇数： \(check(s,i,i)\) 偶数：\(check(s,i,i+1)\) 点击查看
labuladong 题解思路 难度简单650收藏分享切换为英文接收动态反馈 给定一个头结点为 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 示例 1： 输入：[1,2,3,4,5] 输出：此列表中的结点 3 (序列化形式：[3,4,5]) 返回的结点值为 3 。 (测
P5635 【CSGRound1】天下第一 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 误区：第一次记录用的数组开三层，分别表示x，y，和第几回合的最终答案（分别代表谁赢），但空间始终过大了 第三层可以不用，因为对于某两个连续的回合（1，2 3，4）只可能有一个能赢，所以完全不需要第三层 对于平局的
给定长度为 NN 的序列 AA，构造一个长度为 NN 的序列 BB，满足： BB 非严格单调，即 B1≤B2≤…≤BNB1≤B2≤…≤BN 或 B1≥B2≥…≥BNB1≥B2≥…≥BN。 最小化 S=∑Ni=1|Ai−Bi|S=∑i=1N|Ai−Bi|。 只需要求出这个最小值 SS。 输入格式 第一行包含一个整数 NN。 接下来
正题 题目链接:https://www.luogu.com.cn/problem/CF1286E 题目大意 定义一个字符串\(s\)的权值为对于每个\(s_{L\sim R}=s_{1\sim R-L+1}\)的区间，会产生\(\min_{i=L}^Rw_i\)的贡献。 现在开始时\(s\)为空串，\(n\)次往\(s\)后加入一个字符和往\(w\)序列加入一个数字，然后求这个串的
KMP 代码实现 时间复杂度\(O(n + m)\) int n, m; int next[M + 1], f[N + 1]; char s[N + 2], p[M + 2]; void kmp() { n = strlen(s + 1), m = strlen(p + 1); int j = 0; nxt[1] = 0; for (int i = 2; i <= m; i++) { while (j > 0 && p[j
Fedya the Potter Strikes Back 题目链接：luogu CF1286E 题目大意 一开始有一个空字符串，在线在后面加入字符，并且给出这个位置的权值。 然后当前字符串的分数是它所有 Border 的后缀部分的位置的权值最小值的和。 要你维护分数。 思路 那不难看到每次只需要加入贡献在最后位置的贡献
大新闻 有一个在 \([0,n)\) 内等概率随机选择的整数，记其为 \(x\) . 我们需要在 \([0,n)\) 内找到某一个整数 \(y\)，使得 \(x\oplus y\) 达到最大值 . 问题在于，有可能对 \(x\) 进行了加密 . 情报显示，没有被加密的概率为 \(p\) . 我们决定采取这样的策略：如果 \(x\) 没有被加密，那么我
The K-P factorization of a positive integer N is to write N as the sum of the P-th power of K positive integers. You are supposed to write a program to find the K-P factorization of N for any positive integers N, K and P. Input Specification: Each input f
直达链接 之前好像也有一道括号的题，力扣-20-有效的括号，给的标签是“栈”，不过这次的标签是“动态规划”和“回溯法”了 返回所有可能结果，一看就是回溯了，但是我好像一直没完全搞明白过 class Solution { public: void backtrack(vector<string>& ans, string& cur, int open, int
https://www.luogu.com.cn/problem/P6014模拟,贪心黄色题 思路: 首先有一个比较显然的结论：选牌的方式和最终点数无关。 如果所有牌的点数和的个位数为 xx，那么无论我们怎么取那 n-2n−2 张牌，因为那 n-2n−2 张牌的点数和总是 1010 的倍数，这一局的点数和也一定是 xx。
https://www.luogu.com.cn/problem/P2777模拟,贪心,排序黄色题 思路: 一个人得冠军就要使其得分尽量大，其他人总分尽量小 应用贪心的策略，一个人最有可能拿冠军的情况是本局得分为n。 同时其他人的分数按总分多的分的越少。 那么我们可以发现，当b数组有序（递减）时，一个人在这场比赛中的
洛谷P1203 坏掉的项链 首先看到这题的数据样例，3<=n<=350，不是水水暴搜就过了嘛 不难想到暴力解，先破环成链 因为可能有全部都可换成一种颜色的情况，考虑每次遇到s[i]==s[i+1]的情况，直接跳过， 如果最后结局ans仍为初始值（推荐-1），直接输出项链大小n，否则判断当前节点是否为white，如果是white
一道计算几何的模板题 点很多值域很小，考虑对每个横坐标求出最大/最小的纵坐标，只有这些点可能在凸包上 递推 \(O(p)\) 次后会进入循环节，前面的暴力。之后对于固定的 \(x_i\) 而言，只有前 \(py\) 个对应的 \(y\) 有用。把对应的 \(y\) 集合相同的 \(x_i\) 一起计算，相当于求 RMQ（这部分
https://ac.nowcoder.com/acm/contest/9033/D 分析：这种类型的题目做法很固定 首先离线 设当前点为i 若以i为右端点 则合法的左端点一定是连续的一段 设为[l,r] 这个可以预处理出来 预处理的时候要注意 不能只考虑i的颜色 一定要和之前的颜色取max 询问的时候 区间修改区间求和 从
