yyx525jia

2022年9月9日

做题记录整理枚举2 P3745 [六省联考 2017] 期末考试（2022/9/9）

摘要：

P3745 [六省联考 2017] 期末考试这题感觉没必要标到紫题，偏高了难点在于： 1.想到三分 2.前缀和（还有学长的类似廊桥分配的做法，但是那个感觉思维难度有点高）这一题其实想到三分之后再前缀和还是挺自然的，而难点其实就是如何想到三分题解里的图解其实就简单明了解释为什么可以三分所以阅读全文

posted @ 2022-09-09 18:13 yyx525jia 阅读(24) 评论(0) 推荐(0)

做题记录整理枚举 P2671. [NOIP2015 普及组] 求和]（2022/9/9）

摘要：

#P2671. [NOIP2015 普及组] 求和这题看上边这段奇怪的话就可以发现这个恐怕是我刚考完中考的时候写的，这题大概率不是自己写的（emmm）。这题最核心的东西就是三个点： 1.发现x+z=2y 2.根据颜色以及奇数偶数分组 3.前缀和前面两个应该是很容易想到的，但是第三个才是最难的，阅读全文

posted @ 2022-09-09 17:31 yyx525jia 阅读(27) 评论(0) 推荐(0)

开头

摘要：

这周发现自己甚至从来没有做过错题，但是遇到以前做过的题又不会写，于是决定抽出这周来做，优先从学长整理的题单开始做。阅读全文

posted @ 2022-09-09 16:20 yyx525jia 阅读(17) 评论(0) 推荐(0)

2022年9月8日

网络流

摘要：

各种建图方法： https://www.cnblogs.com/birchtree/p/12912607.html P3376 【模板】网络最大流（dicnic+当前弧优化+分层图） #include <bits/stdc++.h> #define for1(i,a,b) for(ll i = a; 阅读全文

posted @ 2022-09-08 22:26 yyx525jia 阅读(15) 评论(0) 推荐(0)

技巧

摘要：

对拍正确的程序（daan） #include <iostream> using namespace std; int main() { int a,b; cin >> a >> b; cout << a+b << endl; return 0; } 需要测试的程序（yuan） #include < 阅读全文

posted @ 2022-09-08 22:18 yyx525jia 阅读(28) 评论(0) 推荐(0)

2022年2月17日

杂七杂八（数论）

摘要：

P2678 [NOIP2015 提高组] 跳石头（二分答案）： #include<bits/stdc++.h> using namespace std; int n,a[50005],mid,m,ll; bool check(int x) { int sum=0,ji,i=0; while(i<=n 阅读全文

posted @ 2022-02-17 11:38 yyx525jia 阅读(49) 评论(0) 推荐(0)

图论

摘要：

目录P3367 【模板】并查集：带权并查集 P1196 [NOI2002] 银河英雄传说（开O2 0分，不开ac（大雾））种类并查集 P2024 [NOI2001] 食物链（这个做法似乎还是权值并查集，复习的时候最好这题和上一题都重新做）P3366 【模板】最小生成树：P3379 【模板】最近公共祖阅读全文

posted @ 2022-02-17 11:38 yyx525jia 阅读(21) 评论(0) 推荐(0)

数据结构

摘要：

P3378 【模板】堆 #include<bits/stdc++.h> #define for1(i,a,b) for(int i = a;i<=b;i++) using namespace std; int d[5000005],tail; void put(int x) { int now=++ 阅读全文

posted @ 2022-02-17 11:37 yyx525jia 阅读(17) 评论(0) 推荐(0)

字符串

摘要：

目录P3375 【模板】KMP字符串匹配（看毛片）：P3370 【模板】字符串哈希：字符串哈希2 poj2774 Long Long MessageTrie树 P8306 【模板】字典树manacher P3805 【模板】manacher 算法 P1368 【模板】最小表示法最大表示法AC 自动机阅读全文

posted @ 2022-02-17 11:35 yyx525jia 阅读(14) 评论(0) 推荐(0)

dp

摘要：

P1020 [NOIP1999 普及组] 导弹拦截（LIS） LIS:最长单调上升子序列 lis 似乎没有裸的原题，这道题相当于求一个最长单调下降子序列和一个最长单调不降子序列,而且必须要 $O(n \log n)$ 的做法才能过 (求需要多少套系统相当于此时使用了 $m$ 套系统，在拦截第 $i$ 阅读全文

posted @ 2022-02-17 11:34 yyx525jia 阅读(167) 评论(0) 推荐(0)

公告