摘要：
```c++ include using namespace std; typedef long long ll; ll a,b; int k[20]; ll dp[20][10][2]; ll dfs(int pos,int x,bool lead,bool limit){ if(pos == 1 阅读全文
摘要：
3.26 4.14 CF 629D 求上升子序列的最大和。O（n^2）会暴力，在查询的时候要用线段树维护 因为权值是浮点数，故先离散化一下，设第 i 个位置的权值，从小到大排名为 id。那么dp转移中 $$d[i] = max(d[i],d[i] + d[j])$$ 其中$$j using name 阅读全文
摘要：
有意参加了一个叫做“代码情诗”的比赛，做做记录。在这恍惚之日，寻求一丝宁静。 课余时间随便玩玩，大神路过不必在意。写博客记录只希望对需要帮助的人有所帮助 创意参考: https://www.taitaiblog.com/1314.html 大体框架： 1. 控制台动态闪现书面内容，抒情自然 2. 主 阅读全文
摘要：
求上升子序列的最大和。O（n^2）会暴力，在查询的时候要用线段树维护 因为权值是浮点数，故先离散化一下，设第 i 个位置的权值，从小到大排名为 id。那么dp转移中 $$d[i] = max(d[i],d[i] + d[j])$$ 其中$$j using namespace std; const i 阅读全文
摘要：
题意：给定一个没有填完的序列，数值为 1表示你可以用 1~k 中的数字去覆盖它，求将该序列填充后，不存在长度为奇数的回文串的方案数 分析： 1. 使之不存在长度为奇数的回文串，只需要满足不存在长度为3的回文串即可。换句话说：$a[i] \neq a[i+2]$ 对所有的 $i$ 成立。可以发现 i 阅读全文
摘要：
3.18 3.24 2.天梯赛练习集 L2部分 L2 001 紧急救援 比较裸的一个迪杰斯特拉，更新的时候需要考虑更多的信息 当由 x 更新结点 y 时。 1. 更新时，到达被y的路径条数变为 x 的路径条数，y人数随之更新 2. 相等时，y结点路径条数增加，人数却要与之前的做比较，取一个最大值。 阅读全文
摘要：
3.11 3.17 这周比较水，周一满课，看了看单调队列优化dp，晚上准备英语演讲，做了些天梯赛的题目，周二几乎整天都在准备英语演讲。随手过了几个L1的题目。星期三结束了英语演讲之后，晚上怒刷L1。星期四将L1完结，开刷L2。周五看了看python，数据库，晚上继续L2。周六参加了西北大学校赛，跟s 阅读全文
摘要：
3.3 3.10 1. NIM游戏 百度链接：https://baike.baidu.com/item/Nim%E6%B8%B8%E6%88%8F/6737105?fr=aladdin 定义： P局面：先手必败 N局面：先手必胜 P局面的所有子局面都是N局面。N局面的子局面中必有一个是P局面 性质： 阅读全文
摘要：
2.25 3.2 1. 计算几何 1.1 二维几何基础 "C Plasticine zebra" 取一个切点然后反转，两次反转我们可以发现完全就是将前缀串接到了后缀串的后面，而一次反转效果也是同样的，把切割点分开，两端连上，中间的情况我们不需要考虑。 所以这个题就转换为了把这个串结成一个圈，然后在圈 阅读全文
摘要：
Learn to say "Fuck You" to the world every once in a while 学会偶尔对这个世界说“去你的” Just stop thinking, worrying, looking over your shoulder, 不要再去思索，担忧，瞻前顾后 wa 阅读全文
摘要：
CF 1114 A. Got Any Grapes? skip B. Yet Another Array Partitioning Task 将n个数分成连续的k组，使得每组的前m大的数字的总和最大。 首先可以想到肯定可以包含n个数中前 m k 大的数。所以可以先将他们标记，然后扫一遍确定每组的端点 阅读全文
摘要：
CF 1093 "1093A Dice Rolling" 输出x/2即可 c++ include using namespace std; int main() { int t; cin t; while (t ) { int x; cin x; cout using namespace std; 阅读全文
摘要：
CF 1013 A. Piles With Stones 比较两个序列的和，因为只能拿走或者不拿，所以总数不能变大。 B. And 答案只有 1，0，1，2几种可能，所以对于每一种答案都暴力扫一次是可以的 或者对于每个 $a_i$ ，将$a_i$ 标记加一，如果$a_i \neq a_i\& x$ 阅读全文
摘要：
CF 1110 A. Parity 快速幂的思想，考虑最后一位即可 c++ include using namespace std; int n; int c[100010],d[100010]; multiset s1,s2; int main(){ scanf("%d",&n); for(int 阅读全文
摘要：
CF 1111 "题目链接" A. Superhero Transformation tags : strings c++ include using namespace std; char s[5] = {'a','e','i','o','u'}; bool check(char t){ for( 阅读全文
摘要：
CF 1096C Polygon for the Angle https://codeforces.com/contest/1096/problem/C 题意：给一个角度`ang(1 using namespace std; int T,ang,n; int main() { cin T; whil 阅读全文
摘要：
CF 1100E Andrew and Taxi https://codeforces.com/contest/1100/problem/E 知识点： 二分 判断图中是否有环 题意: 一个有向图，每边有一条边权，对于一个值x，可以使得边权小于等于x的边反转，求最小的x，使得某些边反转之后图中没有环 阅读全文
摘要：
CF 1099 D. Sum in the tree 题意：结点序号为 1~n 的一个有根树，根序号为1，每个点有一个权值 ， 然后定义一 表示从根节点到 结点序号为 的结点的路途上所经过的结点的权值之和。 如图所示有： 而现在的情况是:所有的a我们都不知道，只知道部分的s，然后需要我们求出对a求和 阅读全文
摘要：
sscanf的使用 语法 参数 存储的数据 控件字符串 可选自变量 说明 第二个参数可以是一个或者多个 这个参数说明暂时不清楚，先不用管它，稍后通过例子来说明 返回值 函数将返回成功赋值的字段个数；返回值不包括已读取但未值的字段个数。返回值为0表示在第一次读取之前到达字符串结尾，则返回EOF 使用实 阅读全文