随笔分类 -  NOIP

luogu_P1016 旅行家的预算
摘要：贪心，很有难度！！！ #include<iostream> #include<cstdio> #define ri register int #define u int namespace opt { inline u in() { u x(0),f(1); char s=getchar(); wh 阅读全文
posted @ 2019-11-15 00:38 pai_hoo 阅读(178) 评论(0) 推荐(0)
luogu_P1080 国王游戏
摘要：比较简单的按一定规则排序后贪心， 用相邻项交换证明 但是要高精，用phy3水了个AC 阅读全文
posted @ 2019-11-14 17:03 pai_hoo 阅读(93) 评论(0) 推荐(0)
luogu_P1315 观光公交
摘要：比较难的贪心！ 预处理很多东西， 另外，写注释好像有点用！（可能是心理作用？） 反正还是写得挺顺利的？？！ #include<iostream> #include<cstdio> #define ri register int #define u int namespace opt { inline 阅读全文
posted @ 2019-11-14 16:55 pai_hoo 阅读(119) 评论(0) 推荐(0)
CSP_2019
摘要：一般题思想巨头： 1.贪心 get 2.动态规划 get 3.二分答案 get 4.搜索 get 5.栈与队列 get 6.分治 get 图论思想巨头： 1.最短路（径树）get 2.最小生成树（上） 3.并查集（普通，带权，扩展域）（维护连通性，表示什么属于同一类） get 4.二分图 5.树上差 阅读全文
posted @ 2019-11-14 16:18 pai_hoo 阅读(108) 评论(0) 推荐(0)
luogu_P1026 统计单词个数
摘要：先区间DP处理区间单词个数，在线性DP一次求出答案，注意词典里可能有重复单词 #include<iostream> #include<cstdio> #define ri register int #define u unsigned long long namespace opt { inline 阅读全文
posted @ 2019-11-13 20:51 pai_hoo 阅读(133) 评论(0) 推荐(0)
luogu_P2679 子串
摘要：dp题 状态自己想出来了，但是初始化没有弄好，看了题解 #include<iostream> #include<cstdio> #define ri register int #define u long long namespace opt { inline u in() { u x(0),f(1 阅读全文
posted @ 2019-11-13 16:38 pai_hoo 阅读(82) 评论(0) 推荐(0)
luogu_P1850 换教室
摘要：期望概率，式子毒瘤 要弗洛伊德初始化，有重边（最后才看到，调了好久 #include<iostream> #include<cstdio> #define ri register int #define u int namespace opt { inline u in() { u x(0),f(1 阅读全文
posted @ 2019-11-13 15:02 pai_hoo 阅读(106) 评论(0) 推荐(0)
luogu_P1064 金明的预算方案
摘要：用dfs序+子树大小 >>>线性dp 事实上这道题这样做相当于用线段树做RMQ 但是相当于依赖背包通法吧 #include<iostream> #include<cstdio> #define ri register int #define u int namespace opt { inline 阅读全文
posted @ 2019-11-12 16:11 pai_hoo 阅读(113) 评论(0) 推荐(0)
luogu_P1941 飞扬的小鸟
摘要：注意完全背包的意义！！！ 前边状态不一定要合法！ 整个s9决赛夜都在调nmdp //#pragma GCC optimize("Ofast") #include<iostream> #include<cstdio> #define ri register int #define u int name 阅读全文
posted @ 2019-11-10 21:35 pai_hoo 阅读(132) 评论(0) 推荐(0)
luogu_P2678 跳石头
摘要：二分答案+贪心 #include<iostream> #include<cstdio> #define ri register int #define u int namespace opt { inline u in() { u x(0),f(1); char s(getchar()); whil 阅读全文
posted @ 2019-11-10 01:23 pai_hoo 阅读(105) 评论(0) 推荐(0)
luogu_P5019 铺设道路
摘要：维护单调不上升栈，贪心 阅读全文
posted @ 2019-11-03 15:38 pai_hoo 阅读(121) 评论(0) 推荐(0)
luogu_P5020 货币系统
摘要：什么玄学数组大小。。。开了10背才过 阅读全文
posted @ 2019-11-03 15:23 pai_hoo 阅读(133) 评论(0) 推荐(0)