摘要：
上白泽慧音 题目描述 在幻想乡，上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞，使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由N个村庄（编号为1..N）和M条道路组成，道路分为两种一种为单向通行的，一种为双向 阅读全文
摘要：
月下“毛景树” 题目描述 毛毛虫经过及时的变形，最终逃过的一劫，离开了菜妈的菜园。 毛毛虫经过千山万水，历尽千辛万苦，最后来到了小小的绍兴一中的校园里。 爬啊爬~~毛毛虫爬到了一颗小小的“毛景树”下面，发现树上长着他最爱吃的毛毛果~~~ “毛景树”上有N个节点和N 1条树枝，但节点上是没有毛毛果的， 阅读全文
摘要：
线段树动态维护区间最大子段和。 同机房的大佬们都做完这道题啦，我也要补一补这个坑了。 GXZ大佬给我们讲过一遍，不过好像忘记了。。。 但是这道题确实不难，就是一个比较考思维的区间合并题。 我们最终的目的就是求区间的最大子段和，所以我们就要处理出一些东西，使得小区间可以推出大区间的数据。 （由小推大是 阅读全文
摘要：
10 4 国庆节第七场模拟赛题解 T1工厂 (factory) 水 c++ include include include using namespace std; const int wx=200017; inline int read(){ int sum=0,f=1; char ch=getc 阅读全文
摘要：
做了一道树上求逆序对的题，主要难点并不在于树形结构，而是求逆序对数。（在我看来是这样的）。 to洛谷P3605晋升者计数。 发现自己树状数组求逆序对还有个坑，先填上再说。再加上最近学的树状数组离散化，捋一捋思路。 首先是离散化 c++ for(int i=1;i 阅读全文
摘要：
P3605 [USACO17JAN]Promotion Counting晋升者计数 题目描述 奶牛们又一次试图创建一家创业公司，还是没有从过去的经验中吸取教训 牛是可怕的管理者！ 为了方便，把奶牛从 1 $\cdots$ N(1 $\leq$ N $\leq$ 100, 000) 编号，把公司组织成 阅读全文
摘要：
T1 炮 (cannon) Description Makik 曾经沉迷于打麻将，热衷于点炮的他近日终于开始爱上了中国象棋。面对一个n×m的棋盘，他不禁陷入了思考：在这张棋盘上摆“炮”，并且任意两个“炮”之间不会互相攻击的方案数究竟有多少呢？ 说明：两枚炮可以互相攻击，当且仅当它们处在同一行或同一列 阅读全文
摘要：
T1 seq: 序列2 (seq) Description 给定个长度为 n 的数列 {a}，初始时数列中每个元素 a_i 都不大于 40。你可以在其上进行若干次操作。在一次操作中，你会选出相邻且相等的两个元素，并把他们合并成一个元素，新的元素值为 $(旧元素值+1)$。 请你找出，怎样的一系列操作 阅读全文
摘要：
T1 电灯 (light) Description 有 n 个灯泡排成一列。每个灯泡可能是点亮或熄灭的。有一台操控灯泡的机器，每一次可以选择一段区间，让这段区间中熄灭的灯泡全部点亮，亮着的灯泡全部熄灭。但由于机器已经老化，仅能再使用一次了。 你可以认为点亮的灯泡与熄灭的灯泡交替排列的样子（下 阅读全文