DQS的树洞

题目描述 Description水果姐今天心情不错，来到了水果街。水果街有n家水果店，呈直线结构，编号为1~n，每家店能买水果也能卖水果，并且同一家店卖与买的价格一样。学过oi的水果姐迅速发现了一个赚钱的方法：在某家水果店买一个水果，再到另外一家店卖出去，赚差价。就在水果姐窃喜的时候，cgh突然出现，他为了为难水果姐，给出m个问题，每个问题要求水果姐从第x家店出发到第y家店，途中只能选一家店买一个水

出题人说T1是大水题，于是我放弃了几乎一眼的上下界网络流，开始想MST 几个小时之后然后出题人告诉我正解是上下界网络流 卧槽说好的大水题呢 T1题意好像不对2333 T3竟然是期望！暴力我都不会 T2一眼看去只会特殊数据，好吧我就写了这些。后来发现暴力可以写一下？算了算了弃疗2333fqk毒瘤出题人！！雪题意一个序列，每个点只能往它后面的点走，有一个费用，要求走K次不重复走完所有点，求最小花费

试题来源　　2013中国国家集训队第二次作业问题描述　　osu!是一个基于《押忍！战斗！应援团》《精英节拍特工》《太鼓达人》等各种音乐游戏做成的一款独特的PC版音乐游戏。游戏中，玩家需要根据音乐的节奏，通过鼠标点击或敲击按键合成一首歌曲。 　　一张osu!的地图是由若干个“音”排列而成的。在本题中，对于每个音我们只需要考虑成功点击和错过（miss）这两种情况。对于一张osu!地图，玩家的完成情况可

Description给一个1到N的排列{Ai}，询问是否存在1<=p1=3），使得Ap1,Ap2,Ap3,…ApLen是一个等差序列。Input输入的第一行包含一个整数T，表示组数。下接T组数据，每组第一行一个整数N，每组第二行为一个1到N的排列，数字两两之间用空格隔开。Output对于每组数据，如果存在一个等差子序列，则输出一行“Y”，否则输出一行“N”。Sample Input231 3 23

题目太长不粘贴了，链接在这： CH Round #65 - MFOI杯水题欢乐赛 day2题目链接 -> 密码：exdb 题解T1算叶子之间的距离算成深度相加忘了减去LCA了，我傻XT2不会，弃题，没学过SG函数T3dfs10分，dp不会，我傻X总结：10分滚粗，人弱就不该作死T1题意：给你两棵树，从a树中选两个不同叶子，b树中选两个不同的叶子，连接起来组成一个环，问所有不同方案这种环的大小总和

题目描述 Description在儿童节，一个熊孩子来到了哲学的圣城，企图膜拜王♂の哲学。由于熊孩子本性大发，将哲学圣城弄得十分脏乱。控油肛对他非常生气。这也不能说控油肛的脾气差，因为他弄丢了很多重要的东西。尤其是dc最喜欢的哲学序列。幸运的是控油肛记得如何修复。于是乎他必须快一点，在dc敢来之前修复好.最初，控油肛需要创建一个整数的序列a1,a2,…………an。然后控油肛就可以执行以下操作：1.打

DescriptionXLk觉得《上帝造题的七分钟》不太过瘾，于是有了第二部。 “第一分钟，X说，要有数列，于是便给定了一个正整数数列。 第二分钟，L说，要能修改，于是便有了对一段数中每个数都开平方(下取整)的操作。 第三分钟，k说，要能查询，于是便有了求一段数的和的操作。 第四分钟，彩虹喵说，要是noip难度，于是便有了数据范围。 第五分钟，诗人说，要有韵律，于是便有了时间限制和内存限制

题目描述 Description【Shadow 1】第三题 “南山经之首曰鹊山。其首曰招摇之山，临于西海之上。多桂多金玉。有草焉，其状如韭而青华，其名曰祝馀，食之不饥…… 又东三百里曰堂庭之山。金棪木，多白猿，多水玉，多黄金。 又东三百八十里曰猨翼之山。其中多怪兽，水多怪鱼。多白玉，多蝮虫，多怪蛇，多怪木，不可以上……” 《山海经》是以山为纲，以海为线记载古代的河流、植物、动物以及矿产等情况

Description老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模P的值。Input第一行两个整数N和P(1≤P≤1000000000）。第二行含有N个非负整数,从左到右

算是复习吧…先简单的说一下。 两者都是执行对区间操作。 先说树状数组：树状数组相当于前缀和优化，所以不满足区间减法的不可以维护（比如说RMQ），所以说一般拿树状数组来维护区间和。但树状数组一般都是做【区间修改点查询】或者【点修改区间查询】，虽然也可以做到【区间修改区间查询】但不好想……总之树状数组的局限性比较大。 但为什么要学呢？ 比线段树常数小啊！并且代码就那短短几行！！咳咳，然后说一下线

说起来这是第二次A这个题了23333 第一次是分块，戳这里归并树比分块打起来爽，速度还快，简直好评思想：线段树套数组【雾。线段树每个节点保存它所表示的区间的有序数字排列。实现就是在归并排序的过程中保存归并排序的过程。蛮好打的。并且调试什么的也没出什么大问题别忘了手动读入，别忘了读负数，归并排序的tmp数组不要menset（会T）（所以我直接没用tmp数组）代码：#include<cstdio>#

Description给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。 请你写一个程序依次完成这m个操作。Input第一行包含2个整数n和m，分别表示节点数和操作数； 第二行包含n个正整数表示n个节点的初始颜色

模板题，不过好像卡常？代码：#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std;const int SIZE=500010;typedef long long LL;struct seg{ int l,r; LL sum,add;}tree[SIZ

Description一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权值和 注意：从点u到点v的路径上的节点包括u和v本身Input输入的第一行为一个

You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3…N-1.We will ask you to perfrom some instructions of the following form:CHANGE i ti : change the cos

cyyz&qhyz&lwyz&gryz弱校胡策 命题人：cyyz ws_fqkT3暴力写挫了 50+10+0滚粗辣！奇妙的约会(appointment.cpp/c/pas)【问题描述】DQS和sxb在网上结识后成为了非常好的朋友，并且都有着惊人 的OI水平。在NOI2333的比赛中，两人均拿到了金牌，并保送进入 HU/PKU。于是两人决定在这喜大普奔的时刻进行面基。 NOI2333参赛选手众多