摘要：
Quasi Binary Search Tree 贪心，重构二叉树， 1.如果左右子树最小节点都比当前节点大，则选择节点数少的子树当作左子树。节点数一样执行2 2.如果左子树最小节点比右子树最小节点大，则交换左右子树。 重构完成后中序遍历，标号 // // Created by liulex on 阅读全文
摘要：
//贴个主席树板子#include<bits/stdc++.h> using namespace std; #define pb push_back #define sc(x) scanf("%lld",&x); #define int long long #define fi first #def 阅读全文
摘要：
dp[i][j]表示将i拆成j个数 dp[i][j] = dp[i][i] j>=i dp[i][j] = dp[i][j-1]+dp[i-j][j] else； dp[i][j-1]表示第j个盘子不分 dp[i-j][j]表示先保证所有的盘子都有一个 边界dp[i][1] = 1, dp[0][j 阅读全文
摘要：
Eating Plan 2019南昌G 模数为合数，所以只有约3000个数字不为0 记录一下不为0的数字位置 H[x]代表距离为x的连续段的数字和的最大值 处理出H[x] 再H[x] = max(H[x],H[x-1])记录下前缀最大， 对每个询问二分答案 #include<bits/stdc++. 阅读全文
摘要：
https://vjudge.net/problem/HRBUST-2455 有两种优惠方式，一是满400减100，另外一种是商品自带折扣,二者不可叠加 dp[i][j]表示前i种商品，(参与满400减100活动的商品价格之和)%400 == j 的最少总花费，这里默认后面的商品都使用自身折扣， 为 阅读全文
摘要：
元素选择器 記錄一下父節點，暴力往上面找 注意下標 i,j要分清楚！！！ #include <iostream> #include <cstdio> #include <cstring> #include <string> #include<vector> using namespace std; 阅读全文
摘要：
CIDR合并 如何判斷包含關係 把需要截取的部分用&運算獲取出來 然後判斷相同位置截取的結果是否相同，相同就是有包含關係 最後一個元素：ans[ans.end()-1] #include <iostream> #include <algorithm> using namespace std; str 阅读全文
摘要：
字符画 通過樣例猜題意系列 注意讀題：每輸出完一行需要恢復背景色 這題用cout瘋狂爆零什麽鬼 #include <iostream> #include <string> #include <cstdio> using namespace std; int A[2004][2003][3]; int 阅读全文
摘要：
命令行选项stringstream getline記得特殊處理一下數字n到第一行字符串中間的換行 1 #include <iostream> 2 #include <string> 3 #include <cstring> 4 #include <algorithm> 5 #include <vec 阅读全文
摘要：
损坏的RAID5 string讀入卡cin 関同步 ios::sync_with_stdio(false) 由塊號映射到具體位置 塊號id對應第col個字符串 字符串開始的位置st 1 #include<iostream> 2 #include<string> 3 #include<cstdio> 阅读全文
摘要：
A. Single Push 给定数组A,B，能否选取A中连续一段把A变得跟B相同 #include<bits/stdc++.h> using namespace std; #define int long long #define si signed #define pb push_back #d 阅读全文
摘要：
IPython 变量名？ 函数名？获取相关帮助 %run [文件名].py 执行py文件 数据的维度：一组数据的组织形式 列表和数组： 一组数据的有序结构 区别： 列表：数据类型可以不同 数组：数据类型相同 一维数据：列表（有序）、集合（无序） 二（多）维数据：多维列表 高维数据：字典类型、数据表示 阅读全文
摘要：
每一位维护一颗线段树 (-1)^1 =-2 (-2)^1=-1 #include <cstdio> #include<iostream> using namespace std; //#define int long long #define si signed #define sc(x) scan 阅读全文
摘要：
一堆序列拼接起来，找出现次数大于n/2的数 假设一个数出现次数大于n/2 那么它减去其他数出现的次数一定非负： = c) { cnt += t[i]; } } } } //cout<<c<<' '<<cnt<<' '<<sum<<endl; if (cnt * 2 <= sum) { cout << 阅读全文
摘要：
Laptop 要求的是所有的存在s,w都比它大的物品的物品的个数 正着不好去重 倒着枚举s，当前位置后面的物品s都比它大，减掉w比他小的，就能判断是否有w也比他大的 如果有 ans++ #include<bits/stdc++.h> using namespace std; #define int 阅读全文
摘要：
B. Rooms and Staircases 从前往后，或者从后往前枚举下该位置一二层各走一次 C. The Football Season 给定 n,p,w,d;w<d 要求 x⋅w+y⋅d=p x+y+z =n 即 x⋅w+y⋅d=p x+y< =n 被扩展欧几里得坑了== 数据范围爆long 阅读全文
摘要：
B. Restricted RPS 贪心，下标i j要分清楚。。。 C. Constanze's Machine 出现w或者m直接输出0 出现连续个n或者u答案乘上dp[连续出现的个数k] dp可以递推得到 D. Shichikuji and Power Grid n个城市要通电，一些城市作为发电站 阅读全文
摘要：
下载pycharm :http://www.jetbrains.com/pycharm/download/download 安装 直到 finish 下载补丁jetbrains-agent.jar并添加到bin目录下 记事本打开bin目录下pycharm64.exe.vmoptions文件 添加一行 阅读全文
摘要：
P4717 【模板】快速沃尔什变换 阅读全文
摘要：
273. 分级 dp i j 表示第i个位置填第B[j]时的最小代价 阅读全文
摘要：
https://www.acwing.com/problem/content/274/ dp ij 以Bj结尾的最长公共上升子序列长度 阅读全文
摘要：
https://www.cnblogs.com/aiguona/p/7248311.html 阅读全文
摘要：
196. 质数距离 素数筛，由于L,R范围过大 没法一次全筛出来，先线性筛筛出1-1e5范围内的素数 然后埃氏筛筛出L,R范围内的质数 能用数组 不要用unordered_map 阅读全文
摘要：
南昌网络赛The Nth Item 暴力快速幂+unordered_map记忆化 注意：记忆化不能写到快速幂求解函数里，不断调用函数会造成很大的时间浪费 阅读全文
摘要：
徐州网络赛A 所谓斐波那契博弈 考场推了个假规律自闭== 阅读全文
摘要：
D. Treasure Island dfs大法好== 写半天bfs疯狂MLE dfs标记掉路上的一些点 然后再跑一遍dfs 阅读全文
摘要：
K Sum 终于过了这玩意啊啊啊 莫比乌斯反演，杜教筛，各种分块，积性函数怎么线性递推还很迷==，得继续研究研究 阅读全文
摘要：
南京网络赛自闭现场 https://nanti.jisuanke.com/t/41298 二维偏序经典题型 二维前缀和！！！ 阅读全文
摘要：
D2. Equalizing by Division (hard version) 涉及下标运算一定要注意下标是否越界！！！ 思路，暴力判断以每个数字为到达态最小花费 阅读全文
摘要：
B. Array K-Coloring 给定一个数组 要求对元素进行染色，满足相同元素颜色一定不同，且所有颜色要全部用完 阅读全文
摘要：
D. Print a 1337-string... 输出一个字符串 里面包含n个子序列 1337 阅读全文
摘要：
B. Uniqueness 给定一个序列，要求删除一段连续子段，满足删掉子段后每个元素唯一 求最小子段长度 枚举起点，二分子段长度 记得先sort 再unique 阅读全文
摘要：
D. Restore Permutation 就是给一个n个数的全排，然后bi记录比ai小且在排在ai前面的数的和,求ai 树状数组维护，二分 #include<bits/stdc++.h> using namespace std; #define int long long #define si 阅读全文
摘要：
array 权值线段树 查询剪枝 疯狂RE 为什么写这种就能过？ 阅读全文