szh_0808的博客

不想多说这是已经要改崩溃了。。。StarsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 46676 Accepted: 20125DescriptionAstronomers often examine star maps where

C. Case of Chocolatetime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAndrewid the Android is a galaxy-known

E - Young MaidsTime limit : 2sec / Memory limit : 256MBScore : 800 pointsProblem StatementLet N be a positive even number.We have a permutation of (1,2,…,N), p=(p1,p2,…,pN).

历时两天的提高组结束了。。。一发小记。day-1：一天狂敲模板，晚上回家翻洛谷，翻啊翻啊翻啊翻啊。。。卧槽我怎么有这么多不会的？！于是乎就有了这东西：day0：上午在家对着上面那玩意突突，狂敲×2，然后他就变成了这样：心安了很多（？）大概是因为行数少了很多？下午往日照一中赶。。和老哥约好抽签一起抽箱子的右下角。结果竟然连校区都不在一个。。。。

题目链接题目大意给定一个长为n(n≤105)n(n≤105)n(n\le 10^5)的序列a[i]a[i]a[i]。支持如下两种操作。1 l r1 l r1\ l\ r：将区间[l,r][l,r][l,r]内每个数都变成自己的立方。2 l r2 l r2\ l\ r：求∑ri=la[i](mod9997...

题目链接题目大意给定一个长为n(n≤99999)n(n≤99999)n(n\le 99999)的序列，支持如下操作：选定一顿区间[l,r][l,r][l,r]，将l∼rl∼rl\sim r的数按照升序（当l<rl<rll>rl>rl>r）思路考虑二分。二分中间这个数x=midx=midx=mid，对于所有小于等于midmidmid的数都记为111...

题目链接题目大意给定一棵树（111号节点是根），一开始所有节点的颜色都不同，给出qqq个操作，有如下两种O xO xO\ x：将根节点到xxx节点的路径上的所有点赋成一个全新的颜色。q xq xq\ x：查询以xxx为根的子树的所有点到根的所有路径中每一条经过的不同的颜色的个数的平均数。思路正解是LCT，但是我并不会LCT考...