yyx525jia

2022年9月9日

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

摘要：

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

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

开头

摘要：

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

posted @ 2022-09-09 16:20 yyx525jia 阅读(16) 评论(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 阅读(11) 评论(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 阅读(19) 评论(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 阅读(42) 评论(0) 推荐(0)

图论

摘要：

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

posted @ 2022-02-17 11:38 yyx525jia 阅读(20) 评论(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 阅读(13) 评论(0) 推荐(0)

字符串

摘要：

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

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

摘要：

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

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

博弈论笔记

摘要：

NIM游戏： n堆石子，每堆数量{a1,a2,a3...an}，每次移动是在一个石堆中取走任意数量（至少一个）的石子，当轮到的一方所有的石子堆都是空的时，判负。先引入一个东西判定引理：终局为必败局面（a1=a2=a3=...an=0）。对于任意必胜局面，都存在一种合法的必败局面。（你不按必胜阅读全文

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

公告