bryce蒟蒻的小窝

摘要： 126 带权平均数之和 枚举区间长度然后拆贡献简单计算。 #include<iostream> #define int long long using namespace std; inline int read(){ register int x = 0, f = 1; register char 阅读全文

摘要： number 从考虑使用多少个加和减入手，简单计算。 #include<iostream> #define int long long using namespace std; inline int read(){register int x = 0, f = 1;register char c = 阅读全文

摘要： [ABC372D] Buildings 思路 正着做不方便，倒着用单调栈做一遍就行了。 代码 #include<iostream> using namespace std; inline int read(){register int x = 0, f = 1;register char c = g 阅读全文

摘要： Secret Santa 思路 这是一个需要深思熟虑的贪心，总之还算有点复杂。 首先，如果一个数不在它自己数值的下标上，就可以填进去，将剩下的还未填的数记录下来，此时情况如下（样例1，第一组）： 当前：2 1 _ 剩余：3 然后将剩余的数的那个数组反过来，即从大到小排序，填满空位，这样可能会有冲突， 阅读全文

摘要： 总分 \(400 pts\)，得分为 \(40 pts\)，鉴定为史上最菜的 Oier。 card 每次修改相当于添加一个数和删除一个数，考虑添加一个数，如果覆盖的区间没有其他的，则自己不用修改，如果有，就需要修改，如果覆盖区间超过了自己数值，则超出的部分都需要修改。 #include<iostre 阅读全文

摘要： 点分治 点分治是一个求树上路径问题的算法，算法流程通常是：找到子树中的重心，计算重心的子树的每一个点与重心的路径的数据，接着统计整体答案。 Close Vertices 思路 很明显，这是一道点分治题目，但有两个限制条件，考虑将两个条件排序起来，双指针找第一个条件，树状数组维护第二个条件，但是同一个 阅读全文

摘要： Close Vertices 思路 很明显，这是一道点分治题目，但有两个限制条件，考虑将两个条件排序起来，双指针找第一个条件，树状数组维护第二个条件，但是同一个子树内不能重复统计，所以将答案减去每个子树内的答案。 代码 #include<iostream> #include<algorithm> # 阅读全文

摘要： P3376 【模板】网络最大流 思路 最大流，通过搜索在残量网络上找到增广路实现，同时要建反边，进行反悔操作。 重点说明建反边和反悔操作，反边的权值为容量减去正边的权值，所以找到这条反边存在的增广路相当于退流操作。 有两种实现方式：EK 和 Dinic。 代码 EK 点击查看代码 #include< 阅读全文

摘要： P1020 [NOIP1999 提高组] 导弹拦截 思路 设 \(dp_i\) 表示前 \(i\) 个数，最长不降子序列的长度，我们知道枚举求法的时间复杂度为 \(O(n^2)\)，这是不能接受的，所以考虑二分。 设 \(f_i\) 表示所有最长不降子序列长度为 \(i\)中，它的结尾中最大的数。 阅读全文

摘要： 写在前面：为 \(HNMFS\) \(2024信息竞赛\) 做好准备了。 cy推荐博客：Alex_Wei (%%%)。 Part 1———针对思维 思维能力远远不够，需要训练思维能力。 最近在比赛打得比较多，但是 \(AT\) 总是只打到 \(C\) 或 \(D\)，CF打得最好的一次就是切掉了 \ 阅读全文