Simex - 博客园

2020年8月2日

摘要：树上差分板子的板子 Miku #include<iostream> #include<cstdio> using namespace std; int head[2*500001]; int p; struct b{ int to; int ne; } e[2*500001]; int fa[2*5 阅读全文

posted @ 2020-08-02 11:54 Simex 阅读(101) 评论(0) 推荐(0)

P3258 [JLOI2014]松鼠的新家(树上差分板子)

摘要：树上差分！！！这是一道模板题的稍微改编首先，啥是树上差分就和名字一样，书上的差分倘若我们要给（u,v）的路径上加上k 则给u+k,v+k，然后lca（u,v）-k（因为事实上lca处就加了一个，可是这么干加了俩） father（lca（））-k(这里及更高处根本没动过，消除影响) 所以这题阅读全文

posted @ 2020-08-02 08:27 Simex 阅读(145) 评论(0) 推荐(0)

2020年8月1日

P1230 智力大冲浪

摘要： Miku 解提示思路一定要清醒，想好了再干。别直接下笔，有思路吗，没思路写什么 --scz 被这个题卡了1h 我还是太弱了 #太弱了思路本身好想，从后往前扫，能搞就干，先玩最大，同时间扔一块 \(\color{red}{但是我写了啥}\) #include<iostream> #include< 阅读全文

posted @ 2020-08-01 22:31 Simex 阅读(144) 评论(2) 推荐(0)

P1842 [USACO05NOV]奶牛玩杂技

摘要： MIku 规律：\(w_1+s_1<w_2+s_2\) #include<iostream> #include<cstdio> #include<algorithm> using namespace std; int n; struct c{ long long w; long long s; }c 阅读全文

posted @ 2020-08-01 11:51 Simex 阅读(167) 评论(0) 推荐(0)

2020年7月31日

uva704 - Colour Hash

摘要：链接：Miku 思路简单，双向bfs，实现困难 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; const int maxn=100003; int f,an 阅读全文

posted @ 2020-07-31 18:36 Simex 阅读(142) 评论(0) 推荐(0)

P3618 误会

摘要：链接：Miku hash?不不不，kmp走起唯一的问题是最后要有一个dp来解决 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int n; const i 阅读全文

posted @ 2020-07-31 13:07 Simex 阅读(157) 评论(0) 推荐(0)

2020年7月30日

Power Strings

摘要：链接：Miku 大佬的证明我的代码 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<map> using namespace std; char aim[1500001]; int 阅读全文

posted @ 2020-07-30 16:26 Simex 阅读(158) 评论(0) 推荐(0)

#10034. 「一本通 2.1 例 2」图书管理

摘要：链接：Miku 一个map干过去 #include <map> #include <cstring> #include <cstdio> #include <cstdio> #include <algorithm> #include <iostream> using namespace std; s 阅读全文

posted @ 2020-07-30 16:05 Simex 阅读(144) 评论(0) 推荐(0)

P3370 【模板】字符串哈希

摘要：链接：Miku #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; const unsigned long long k=131,imp=1e7+1; unsig 阅读全文

posted @ 2020-07-30 15:06 Simex 阅读(102) 评论(0) 推荐(0)

PDFSHP Summer Class

摘要：过去了再回忆也不太对啊没法按时间排了首先，以一句我最印象深刻的话做结尾青春不常在，抓紧谈恋爱然后呢，作为体委，成天嘻嘻哈哈的是我的不对这是因为初中过于懒散没有好的学习习惯和不会喊口号等都是这个原因对不起，同学们。但是我既然在这里，我会努力的七天让我充分意识到了我错过了多少，索性还有阅读全文

posted @ 2020-07-30 14:47 Simex 阅读(144) 评论(0) 推荐(0)

2020年7月22日

P2827 蚯蚓

摘要：链接：Miku 本题的关键就在于隐藏的单调性开三个队列，分别放没切的，切出来的大的，切出来的小的。 #include<iostream> #include<cstdio> #include<queue> #include<algorithm> #include<cmath> const int m 阅读全文

posted @ 2020-07-22 16:00 Simex 阅读(145) 评论(0) 推荐(0)

2020年7月21日

P3419 [POI2005]SAM-Toy Cars

摘要：链接：Miku、多组数据（蓝题和紫题的区别就是多组数据）非常显然的贪心思路就是能放就放，放满了然后把下一次使用间隔最久的拿走、但是这样会有一个问题，如果它已经进去了怎么办，直接continue会wa掉，因为即使已经有了，我们还是应该更新一下下一个的值（易证）那么该怎么办呢 if(pl[p[i 阅读全文

posted @ 2020-07-21 21:59 Simex 阅读(139) 评论(0) 推荐(0)

P1484 种树

摘要：链接：Miku 链表存图，但是要注意创造出来个0和n+1号坑，这会方便我们后续处理的贪心的部分就是选择最高的，然后把两边的去掉等等，我反悔了咋办，我觉得选两边的更好！（这里有一个问题，要不都选，要不都不选，这是可以证明的）那么我们就把两边和中间拼成一颗巨树，他的价值是两边之和-中间的（这样再选阅读全文

posted @ 2020-07-21 18:23 Simex 阅读(153) 评论(0) 推荐(0)

P1801 黑匣子

摘要：链接：Miku 在做这个题之前我做了1168，所以该出来了个这 #include<iostream> #include<cstdio> #include<algorithm> #include<queue> using namespace std; priority_queue <int,vecto 阅读全文

posted @ 2020-07-21 14:11 Simex 阅读(141) 评论(0) 推荐(0)

P1168 中位数

摘要：链接：Miku 对顶堆做法 #include<iostream> #include<cstdio> #include<algorithm> #include<queue> using namespace std; priority_queue <int,vector<int>,greater<int 阅读全文

posted @ 2020-07-21 12:17 Simex 阅读(137) 评论(0) 推荐(0)

P2278 [HNOI2003]操作系统

摘要：链接：Miku 一道巨大的模拟，因为每次都是从第一个开始干并且有顺序，那么就该用优先队列了顺序问题只要重载一下运算符即可 CPU的任务如果干了一部分后被踢出去了，又轮到它的时候它会接着干而不是从头开始 #include<iostream> #include<cstdio> #include<alg 阅读全文

posted @ 2020-07-21 10:18 Simex 阅读(132) 评论(0) 推荐(0)

2020年7月20日

P2085 最小函数值

摘要：链接：Miku 显然在x>0的时候，函数都是随x增大而增大的所以说嘛，优先队列就能搞出来 #include<iostream> #include<cstdio> #include<algorithm> #include<queue> using namespace std; int n,m; in 阅读全文

posted @ 2020-07-20 21:44 Simex 阅读(120) 评论(0) 推荐(0)

P1023 税收与补贴问题

摘要：神题啊，题面读不懂但是难以置信的是暴力出奇迹（Ac）了感谢大佬链接：Miku 不等式，不存在的，我们只需要首先做出来一个价格表，统计一下从最小已知售价到最大已知售价后到销量为零后的所有价钱--销量关系然后从小到大暴力枚举所有可能的税收/补贴过了？？？过了注意，第四个点中有两个一样的最阅读全文

posted @ 2020-07-20 20:14 Simex 阅读(125) 评论(0) 推荐(0)

2020年7月19日

3678.方差

摘要：链接：Miku 题目非常”简单“ 乍一看题，和和积积真讨厌但是为什么要乘m^2呢这时候我们拿起来了🖊，乘乘画画，一个答案呼之欲出（看一下代码就懂了） #include<iostream> #include<cstdio> #include<algorithm> using namespace 阅读全文

posted @ 2020-07-19 19:35 Simex 阅读(144) 评论(0) 推荐(0)

2020年7月18日

P3150 pb的游戏（1）

摘要：链接：Miku 很水的博弈论（红的）除了SG函数，我们可以枚举一下10以内的数奇数必败偶数必胜那么对于10+的数，奇数只能拆成奇数（必败）+偶数（必胜），所以奇数必败偶数同理所以这个题就剩下判断奇偶性了 #include<iostream> #include<cstdio> using na 阅读全文

posted @ 2020-07-18 21:15 Simex 阅读(127) 评论(0) 推荐(0)

Archie'blog

I have tried

公告