随笔分类 - 题目合集
摘要：1.树的搜索的板子题。每次修改的时候在子树根节点标记，并且向下传递dfs即可 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define endl '\n' 4 #define ll long long 5 #define cy cout <
阅读全文
摘要：1.vector数组从尾部插入，尾部删除。相关用法代码如下： 1 //1.尾部插入及删除数字 2 vec2.push_back(1); //尾部插入元素 3 vec2.pop_back() //删除尾部元素 4 5 //2.使用下标访问元素， 6 cout << vec2[0] << endl; /
阅读全文
摘要：1.循环右移，老套路了，直接开2n数组 然后利用树状数组进行区间求和和单点修改,每次减去之前以及出现过的值 Problem - E - Codeforces 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 const int N = 1e6
阅读全文
摘要：1.双指针暴力超时，优化方案 Problem - D - Codeforces 当数组中只存在1和2的值的时候我们可以考虑用二分去优化,我们可以找到数组中最后一个1的值，前面都是1和2的话 我们可以通过最后一个1去灵活地凑出 第一个数到最后一个1的数的和中间的任意一个值(划重点） 当然我们要尽可能凑
阅读全文
摘要：1.Problem - 1791D - Codeforces 定义函数 f()f() 表示字符串 x 中不同字符的数量。 现给定一个字符串 S，将它分割为两个字符串 a,b。求出：max(f()+f())max(f(a)+f(b))。 我们可以搞一个前缀和 a 和一个后缀和 b，分别表示 f
阅读全文
摘要：位与： 可以看作乘法& 只有当两位都为1结果才为1，否则为0 位或： 可以看作不进位加法| 只有当两位都为0的时候结尾才为0，否则为1 异或 ： ^ 当两位不同的时候结尾才为1，否则为0； 按位取反：0变1，1变0； 1.P1469 找筷子 - 洛谷 | 计算机科学教育新生态 (luogu.com.
阅读全文
摘要：1.P2240 【深基12.例1】部分背包问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 算性价比，进行排序来进行局部最优解 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 int t,n; 5 6 struct no
阅读全文
摘要：1.区间dp P1063 [NOIP2006 提高组] 能量项链 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 对于环形问题，我们常常可以采用将n个元素复制成2n个元素，或者选择(i + 1) % n的形式 第一次遇到区间dp，写个题解总结一下 区间dp能解决的问题就是通过小区间
阅读全文
摘要：1.Otoshidama - AtCoder abc085_c - Virtual Judge (vjudge.net) 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 int n,Y; 5 6 int main() 7 { 8 while(
阅读全文
摘要：1.Counting Roads - AtCoder abc061_b - Virtual Judge (vjudge.net) 利用数组的值去替换数组的下标来简化计数过程 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int n,m,a
阅读全文
摘要：1.Coins - AtCoder abc087_b - Virtual Judge (vjudge.net) 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 long long a,b,c,x,ans; 5 int main() 6 { 7
阅读全文
摘要：1.B - Beautiful Strings (atcoder.jp) 代码： 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int n; 5 int cnt[500]; 6 string s; 7 int mian() { 8 cin
阅读全文
摘要：https://www.luogu.com.cn/problem/P1104 生日问题笔记 标记：当出现一组数据中有多个数据，这个时候我们常考虑用结构体去编写代码，因为结构体可以使得 几个本不相关的变量联系起来，并且当一个变量改变时，其他变量也会跟着改变，这使得代码变得简单。 使用结构体后，我们在读
阅读全文
