CF Round 600 (Div 2) 解题报告（A~E） A:Single Push + 采用差分的思想，让$b a=c$，然后观察$c$序列是不是一个满足要求的序列 + + 相比我写的简洁明了了很多。 B:Silly Mistake + 暴力模拟就行 + ...
分类：
其他好文 时间：
2019-11-19 14:08:41
阅读次数：
62
多进程"""多进程网络并发编程 TCP"""from socket import *import os, signal signal.signal(signal.SIGCHLD, signal.SIG_IGN)# 处理僵尸进程 def handle(cf):# 客户专用套接字处理客户信息(cf本身已 ...
分类：
系统相关 时间：
2019-11-19 13:55:16
阅读次数：
77
CF600D 题解 题目的字面意思 给出一个无向图，要求这个图是和谐的，和谐的定义是，如果A 到 C（A < B < C）有一条路， 那么 B 到C也有一条路。数据范围给的是2e5 然后我们可以意识到，如果一个子集中的所有元素都是连续的，那么这个子集，就是和谐的，因为联通图，任意两点都可以到达。如果 ...
分类：
其他好文 时间：
2019-11-17 15:02:04
阅读次数：
67
csp-j/s2019游记（爆炸记） DAY0 人生第一次参加复赛。。。。 考前心态超好，每天刷刷模板题，做了一两到cf的题， 一直怕自己思维能力不够 后来证明模板题都看不出来。。 写了最短路、单调队列、欧拉筛等的模板，最短路考了也没想出来。 DAY1 早上6：00就醒了，想到要考一天，又睡到7点； ...
分类：
其他好文 时间：
2019-11-17 14:23:05
阅读次数：
84
B. Bear and Compressing 思路：字符串是什么样的有多种情况不定，但我们总是知道最后一个肯定是a,那么我们就可以反着推，看a是由那个序列变过来的，拿案例一的数据说，比如我们先看见ca，可以变成a，那a的上一个状态就是ca，由“ca”代替“a“，此时长度为2，还不够长，所以继续找， ...
分类：
其他好文 时间：
2019-11-17 13:13:25
阅读次数：
68
"Codeforces Round 600 (Div. 2)" 比赛传送门 昨晚成绩还好，AC A，B题，还能上分（到底有多菜） 补了C、D题，因为昨晚对C、D题已经有想法了，所以补起题来也快。（C题TLE了，D题想用并查集没好） A 记录我这菜鸟的成长经历 ...
分类：
其他好文 时间：
2019-11-17 12:46:04
阅读次数：
61
题目链接： http://codeforces.com/contest/1257/problem/F 题意： 给出$n$个30位整数 找到一个数，让它与这$n$个数分别异或，得到的$n$个数二进制1的个数相同 数据范围： $1\leq n \leq 100$ 分析： CF官方题解称这是中间相遇技巧 ...
分类：
其他好文 时间：
2019-11-15 12:22:15
阅读次数：
91
"原理链接戳我~" 题目大意 一个得分游戏：给一串数，每次取出一个数$s_i$，删去 $a_i+1$ 和 $a_i 1$ 的所有数，总分加$a_i$。试问最多能得到多少分 Sample Input Sample Output Sample Input Sample Output Sample Inp ...
分类：
其他好文 时间：
2019-11-14 22:04:00
阅读次数：
98
给定一个n×n的WB矩阵，给定一个k?k的能把B变成W的橡皮擦，求橡皮擦作用一次后，全为W的行、列总数最大值 连接：http://codeforces.com/contest/1200/problem/D #include<bits/stdc++.h> using namespace std; in ...
分类：
其他好文 时间：
2019-11-10 17:43:08
阅读次数：
84
给你一个树N个点，再给出Q个询问，问以x为根的子树中，重心是哪个？2≤n≤300000,1≤q≤30000 Sol:从下到上,根据性质做一下.1:如果某个点x,其子树y的大小超过总结点个数一半，则重心在y这个子树中。2:如果某个树的重心点，其上方点的个数多于其下方点的，则重心要上移 ...
分类：
其他好文 时间：
2019-11-10 17:24:24
阅读次数：
89
