戒毒戒赌戒网瘾，学习学问学做人——好好学习

0 音乐节拍 FJ准备教他的奶牛弹奏一首歌曲，歌曲由N(1<=N<=50,000)种音节组成，编号为1到N，而且一定按照从1到N的顺序进行弹奏，第i种音节持续B_i(1<=B_i<=10,000)个节拍，节拍从0开始计数，因此从节拍0到节拍B_1-1弹奏的是第1种音节，从B_1到B_1+B_2-1弹奏的是第2种音节，依此类推。 　　最近奶牛对弹琴不感兴趣了，他们感觉...

文章目录0 SERN的野望1 与机关的决战2 蜡笔立阳二中、清华经管系贺朝0 SERN的野望Error! Human is dead. Mismatch.SERN妄图研发出时间机器，然而现在却只有一堆失败的实验品。然而，SERN妄图通过这些失败的试验品研究出正确的道路，而这首先就需要将这些失败的实验品归类。每一个实验品有一个转移强度D和转移距离R。由于SERN血腥残忍、不择手段，所以所有...

0 竞赛排名直接模拟，排序#include <cstdio> #include <algorithm>using namespace std;int n;int x[1005][15];double avg[15],xa[1005];struct node{ double sy; int sx,s;}a[1005];double abb(do...

0 求导 求导的意思：多项式是由若干个单项式构成的单项式的一般形式是ax^b，其中ab都是常数，x是自变量对于单项式axb求导，结果就是(ab)x(b-1)对于多项式求导，就是把构成它的所有单项式分别求导之后相加特别地，对于ax^0，即对常数a求导，结果是01 成绩调研2 跟踪...

文章目录0 直角三角形1 排序2 自行车赛3 小L的数列小哥哥网恋吗？微信号多少？——《AWM》0 直角三角形二维平面坐标系中有N个点。从N个点选择3个点，问有多少选法使得这3个点形成直角三角形。直角三角形的判断：1.勾股2.叉积3.斜率1.暴力n^3，在线TLE七夕你要怎么过，n^3卡常吸氧过#pragma GCC optimize(3) //O3优...

文章目录0 能量获取1 封印一击2 归途与征程荣耀永不散场0 能量获取“封印大典启动，请出Nescafe魂珠！”随着圣主applepi一声令下，圣剑护法rainbow和魔杖护法freda将Nescafe魂珠放置于封印台上。封印台是一个树形的结构，魂珠放置的位置就是根节点(编号为0)。还有n个其他节点(编号1-n)上放置着封印石，编号为i的封印石需要从魂珠上获取Ei的能量。能量只能沿着树...

文章目录0 洪水1 邦德I2 餐桌3 自行车比赛“你怎么这么花心，看谁都帅？0 洪水一天， 一个画家在森林里写生，突然爆发了山洪，他需要尽快返回住所中，那里是安全的。森林的地图由R行C列组成，空白区域用点“.”表示，洪水的区域用“*”表示，而岩石用“X”表示，另画家的住所用“D”表示，画家用“S”表示。有以下几点需要说明：1、...

文章目录0 粉刷匠1 迷路2 游戏3 windy数0 粉刷匠windy有 N 条木板需要被粉刷。每条木板被分为 M 个格子。每个格子要被刷成红色或蓝色。windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。每个格子最多只能被粉刷一次。如果windy只能粉刷 T 次，他最多能正确粉刷多少格子？一个格子如果未被粉刷或者被粉刷错颜色，就算错误粉刷。100%的...

文章目录0 少女觉1 灵知的太阳信仰2 多段线性函数3 DY引擎我很喜欢你，我会一直喜欢你到你不再需要我喜欢你为止。——顾飞0 少女觉在幽暗的地灵殿中，居住着一位少女，名为古明地觉。据说，从来没有人敢踏入过那座地灵殿，因为人们恐惧于觉一族拥有的能力——读心。掌控人心者，可控天下。咳咳。人的记忆可以被描述为一个黑块(B)与白块(W)的序列，其中情感值被定义为序列中黑块数量与白块数量...

文章目录0 压缩后缀数组1 新年礼物2 聚会3 辽哥游戏立阳二中、清华医学系谢俞0 压缩后缀数组 据传是水题当f[i]=i时，原数组s的i位置一定是偶数，那么s[i]=a[对应的位置]*2否则s[i]=s[f[i]]-1#include <cstdio>using namespace std;int n;int c[20004],a[20004],to...

文章目录0 World Tour1 Graph Coloring2 LCS again0 World TourCicasso是一个著名的雕塑家。现在他想去城市之间旅游，他是一个聪明的人，所以从一个城市到另一个城市他只会走最短路。他想游览全国的风景，所以他想走的路的总长度尽量长，但是经费有限，他只能去四个城市，而且这四个城市不能重复（在途中经过的城市不计算，例如 ，他要去的四个城市有上标，[1...

文章目录0 病毒1 奶酪厂2 太空电梯3 躲雨0 病毒D(1&lt;=D&lt;=15)种病毒正袭击着牧场里的奶牛，这给牧场主约翰造成了极大的麻烦，因为按照卫生检疫条例的规定：如果牛奶中的病毒超过K(1&lt;=K&lt;=D)种则不允许被销售，约翰的牧场里共有N(1&lt;=N&lt;=1,000)头奶牛，每头奶牛都带有若干种病毒，约翰挤出的牛奶是混放在一起的，要求约翰最多可以挤多少头奶牛的...

0 【GDOI2003】删边 　连通图是指任意两个顶点都有路径可互相到达的图。 　　读入一个无向的连通图，输出最多能删掉多少条边，使这个图仍然连通。 　　图的顶点数N(1&amp;amp;amp;lt;=N&amp;amp;amp;lt;=100)和边数M 大水，输出n-m+1即可#include &amp;amp;amp;lt;cstdio&amp;amp;amp;gt;using namespace std;int n,m;int main

哈，树形DP专题来的 树形dp，一般是把树用dfs遍历一遍，然后根据子节点的状态转移出根节点的状态0 【CQOI2009】叶子的颜色【推荐】　给一棵m个结点的无根树，你可以选择一个度数大于1的结点作为根，然后给一些结点（根、内部 　结点和叶子均可）着以黑色或白色。你的着色方案应该保证根结点到每个叶子的简单路径上都至少 　包含一个有色结点（哪怕是这个叶子本身）。 　　对于每个叶结...

1.二分图计数 10#include &amp;amp;lt;cstdio&amp;amp;gt;#include &amp;amp;lt;cstring&amp;amp;gt;using namespace std;const int q[18]={1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,65536,131072};const long long N=1000...

0 【NOIP2013模拟】七夕祭七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。于是TYVJ今年举办了一次线下七夕祭。Vani同学今年成功邀请到了cl同学陪他来共度七夕，于是他们决定去TYVJ七夕祭游玩。TYVJ七夕祭和11区的夏祭的形式很像。矩形的祭典会场由N排M列共计N×M个摊点组成。虽然摊点种类繁多，不过cl只对其中的一部分摊点感兴趣，比如章鱼烧、苹果糖、棉花糖、射的屋……什...

7.11B组失利（其实是自己辣鸡）然后乖乖滚回C组。。。 历史总是出奇的相似，又水了40分暴力。。。 这套题的背景挺好玩（黑暗）的0 【NOIP2015模拟10.28B组】序章-弗兰德的秘密背景介绍 弗兰德，我不知道这个地方对我意味着什么。这里是一切开始的地方。3年前，还是个什么都没见过的少年，来到弗兰德的树下，走进了封闭的密室，扭动的封尘已久机关，在石板上知道了这个世界最角落的...

水了暴力的40分，然后只改出了一题。。。0 【NOI2013模拟】棋盘游戏有一个N*M的棋盘，初始每个格子都是白色的。 行操作是指选定某一行，将这行所有格子的颜色取反（黑白互换）。 列操作是指选定某一列，将这列所有格子的颜色取反。 XX进行了R次行操作C次列操作（可能对某行或者某列操作了多次），最后棋盘上有S个黑色格子。 问有多少种不同的操作方案。两种操作方案不同，当且仅当...

题目给一个主串S以及M个字符串。问这M个字符串在主串中出现多少次。题解AC自动机模板 哈哈，表达一下激动之情，我终于写完了！！！AC自动机=Trie树代码#include &amp;amp;amp;lt;cstdio&amp;amp;amp;gt;#include &amp;amp;amp;lt;cstring&amp;amp;amp;gt;using namespace std;int t[60004][27],b[30004];

文章目录T1单峰T2积木T3看电影冠盖满京华，斯人独憔悴T1单峰可以发现，峰顶一定是n，因此考虑1~n-1 分别放在n 的左边还是右边，一一得出相应的唯一方案。所以答案就是2^(n-1)再由数据范围可知用快速幂即可快速幂就是求x^n时，每逢n的二进制位为1时才操作答案。在快速幂中可以随时%#include &lt;cstdio&gt;using namespace std;co...

文章目录0 粉刷(paint)1 运算符(calc)2 倾斜的线你对我的虚伪让我的心受到太大的痛苦了，我很难忘记。——摘自贝多芬给侄子的信0 粉刷(paint)鸡腿想到了一个很高（sha）明（bi）的问题，墙可以看作一个N*M的矩阵，有一些格子是有污点的。现在鸡腿可以竖着刷一次，覆盖连续的最多C列，或者横着刷一次，覆盖连续的最多R行。现在鸡腿把墙上的情况告诉你，请你告诉鸡腿最少要刷多少...