szh_0808的博客

不想多说这是已经要改崩溃了。。。 Stars Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 46676   Accepted: 20125 Description Astronomers often examine star maps where

C. Case of Chocolate time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output Andrewid the Android is a galaxy-known

E - Young Maids Time limit : 2sec / Memory limit : 256MB Score : 800 points Problem Statement Let 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 考...