2022 年 2月 17 日随笔档案 - yyx525jia

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)

背包

摘要： P1048 [NOIP2005 普及组] 采药（01背包）： #include<bits/stdc++.h> using namespace std; int m,bag,dp[100005],t,w; int main() { scanf("%d%d",&bag,&m); for(int i = 阅读全文

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

yyx525jia

公告