随笔分类 - 模板
摘要：D. Radio Towers 比较简单的思维DP。画图分析一下就可以发现每座塔亮的氛围是以自己为中心的奇数格，那么递推公式和奇偶性相关，$i$为偶数时$f(i)$为$i$前面所有奇数的$f$之和，$i$为奇数时$f(i)$为$i$前面所有偶数的$f$之和，再化简一下就可以发现对于所有$i$都是$f
阅读全文
摘要：修车车喽~ P2053 [SCOI2007]修车 注意建图的时候不仅要关注第$i$辆车给第$j$个人修，还要排是第几个修，所以干脆直接拆成$n*m$个点代表$i,j$，连向$k$次序点。边费用应该是后面$(n-k)辆的等待时间+这辆修的时间=(n-k+1)*a（当前这辆所需时间）$ 又背了一个板子叻
阅读全文
摘要：充实的$one day$！泡了一下午图书馆，看了一节课泰勒展开，然后就复习了网络流。 一直以来觉得网络流只要有了建图思路就直接套板子跑就好了！于是这次没有很仔细地理解原理.... 然后就是你谷数据又加强了，之前的ac代码跑不过了，需要在每次返回$res$的时候判断一下能否连通到汇点，不能的话下次就不
阅读全文
摘要：然后是才发现洛谷的模板题之前一直没过，看了一下才发现是建新图时把方向建返了....这猪脑子。 于是重新学了一遍Tarjan的思路，果然靠背板子的话真就一点都回忆不起来啊。 又pass一个点叻！yep！ P3387 【模板】缩点 #include<bits/stdc++.h> const int N
阅读全文
摘要：$Abyssful$大菜鸡看了一下午代码p都没打。 P4779 【模板】单源最短路径（标准版） 一遍a掉了，回忆起来了结构体、stl的优先队列种种，写代码真有趣啊。 #include<bits/stdc++.h> #define ll long long #define oo 0x3f3f3f3f
阅读全文
摘要：俺回归复建辣！！！ 这两天还是挺绝望的，曾经随手能打的线段树调了两天硬是卡不过洛谷，于是只好换了种方法写。 很多东西都记不得了，但幸好大一不上专业课可以慢慢捡回来一点。 没有人陪着一起打代码真的好孤单....真的想你们了。 了解到大家天南地北但是很多都进入了计算机软件信息之类的专业，说不定以后还可以
阅读全文
摘要：3732: Network Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 2812 Solved: 1363[Submit][Status][Discuss] Description 给你N个点的无向图 (1 <= N <= 15,000)，记为：1…
阅读全文
摘要：P4180 【模板】严格次小生成树[BJWC2010] 题目描述 小C最近学了很多最小生成树的算法，Prim算法、Kurskal算法、消圈算法等等。正当小C洋洋得意之时，小P又来泼小C冷水了。小P说，让小C求出一个无向图的次小生成树，而且这个次小生成树还得是严格次小的，也就是说：如果最小生成树选择的
阅读全文
摘要：Eat the Trees Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5079 Accepted Submission(s): 2628 P
阅读全文
摘要：P1903 [国家集训队]数颜色 / 维护队列 题目描述 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会向你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。
阅读全文
摘要：在洛谷上复制的题目！ P3154 [CQOI2009]循环赛 题目描述 n队伍比赛，每两支队伍比赛一次，平1胜3负0. 给出队伍的最终得分，求多少种可能的分数表。 输入输出格式 输入格式： 第一行包含一个正整数n，队伍的个数。第二行包含n个非负整数，即每支队伍的得分。 输出格式： 输出仅一行，即可能
阅读全文
摘要：P3402 【模板】可持久化并查集 题目描述 n个集合 m个操作 操作： 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a b 询问a,b是否属于同一集合，是则输出1否则输出0 输入输出格式 输入格式： 输出格式： 输入输出样例 输入样例#1： 复制 5 6
阅读全文
摘要：1 build1.1 Description从前有一个王国，里面有n 座城市，一开始两两不连通。现在国王将进行m 次命令，命令可能有两种，一种是在u 和v 之间修建道路，另一种是询问在第u 次命令执行之后，城市v 经过任意多条道路所能够到达的城市的数目（包括城市v）。1.2 Input第一行两个整数
阅读全文
摘要：突然意识到忘记扫描线怎么写叻，赶快补补。 我是离散化了y坐标，将x坐标排序，线段树里面下标是离散后的y，存的是实际的覆盖了的y的长度。 主要是$update$的时候，如果当前整个区间都被覆盖叻，那么直接更新成这段的实际长度。如果已经到叶子节点，长度就是0，剩下是没有被覆盖完的情况，就用左右儿子更新。
阅读全文
摘要：P1063 能量项链 题目描述 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种
阅读全文
摘要：P3398 仓鼠找sugar 题目描述 小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d）。他们都会走最短路径。现在小仓鼠希望知道，有没有可能在某
阅读全文
摘要：POJ1741:Tree Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 29574 Accepted: 9915 Description Give a tree with n vertices,each edge has a l
阅读全文
摘要：为什么每次想的最久的题得的分数最低！！！qwqwq 再也不在noip上尝试A*叻！！ 模拟题，先把能消的消掉，双指针从两端向中间扫描，如果头尾合并可以消，就把它消掉，最后判断一下。因为消完过后num保留的是中间的个数，要把两端加上（实际就是一个循环节的长度 #include<iostream> #i
阅读全文
摘要：3262: 陌上花开 Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 4031 Solved: 1902[Submit][Status][Discuss] Description 有n朵花,每朵花有三个属性:花形(s)、颜色(c)、气味(m),用三个整数
阅读全文
浙公网安备 33010602011771号