作为橙名来水了一发…… 这次题目就比上次良心多了。7题有5题会做。 然而风格仍然很怪异……还是练少了？ A 水题。不过一开始没注意细节挂了几发，罚时罚的真痛…… 明显是能除以 $k$ 就除以 $k$，否则就 $-1$。但注意不能直接最裸的模拟。 时间复杂度 $O(T\log n)$。 #includ ...
分类：
其他好文 时间：
2019-06-07 00:46:36
阅读次数：
95
int main(){ BinTree tree,parent,child; char ch[maxsize]; int i,n=0,k=0,j; printf("请给赋值二叉树:\n"); for(i=0;idata); printf("双亲结点为：%c",getParent(tree,paren... ...
分类：
其他好文 时间：
2019-06-06 19:03:22
阅读次数：
89
【原题题面】传送门 【题解大意】 乍一看感觉以为网络流表示一点都不会不会不会。 然后发现可以树形dp搞一下。 再然后知道了换根dp。 设d[x]表示以x为根的子树中把x做为源点，从x出发流向子树的流量最大是多少。 d[x] += min(d[y],z);(deg[y]!=1) d[x] = z; ( ...
分类：
其他好文 时间：
2019-06-05 09:57:50
阅读次数：
82
题目描述 小豆喜欢玩游戏，现在他在玩一个游戏遇到这样的场面,每个怪的血量为aia_iai?，且每个怪物血量均不相同，小豆手里有无限张“亵渎”。亵渎的效果是对所有的怪造成111点伤害，如果有怪死亡，则再次施放该法术。我们认为血量为000怪物死亡。 小豆使用一张 “亵渎”会获得一定的分数，分数计算如下， ...
分类：
其他好文 时间：
2019-06-04 22:22:15
阅读次数：
161
1023: [SHOI2008]cactus仙人掌图 链接 "bzoj" 思路 仙人掌求两点间最短路最大。姑且叫他仙人掌的直径。 f[u]表示u为端点的最长的最短路 当他是圆圆边，和树上一样dp转移。 圆方边，取出环了进行别的dp。 转化成带权的环上更新两端距离的最短路的最大值，单调队列。 最后别忘 ...
分类：
其他好文 时间：
2019-05-31 21:16:20
阅读次数：
109
6303 天天爱跑步 0x60「图论」例题 描述 小C同学认为跑步非常有趣，于是决定制作一款叫作《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏，需要玩家每天按时上线，完成打卡任务。 这个游戏的地图可以看作一棵包含 n (n≤3 10^5) 个节点和 n 1 条边的树，任意两个节点存在一条路径互 ...
分类：
其他好文 时间：
2019-05-28 09:17:18
阅读次数：
123
请实现一个函数，把字符串中的每个空格替换成"%20"。 你可以假定输入字符串的长度最大是1000。注意输出字符串的长度可能大于1000。 样例 ...
分类：
其他好文 时间：
2019-05-27 10:30:10
阅读次数：
112
【一维差分】Codeforces 1000C Covered Points Count 题目大意： 给定$n$个线段，给定这些线段所在的区间($l,r\leq10^{18}$)，这些线段能够覆盖它们所包含的点，问你被包含$[1,n]$次的点分别有多少个。 解题分析：用差分来高效的统计一下指定区间内所 ...
分类：
其他好文 时间：
2019-05-26 19:53:31
阅读次数：
318
After the success of 2nd anniversary (take a look at problem FTOUR for more details), this 3rd year, Travel Agent SPOJ goes on with another discount t ...
分类：
其他好文 时间：
2019-05-26 17:48:20
阅读次数：
82
