题意： 题目描述 在 Berland 有 $n$ 座城市和 $m$ 条道路，每条道路连接着一对城市。 Berland 的道路都是 单向 的 为了能让首都能够到达所有的城市，最少需要新修建多少新道路？ 新道路也是单向的 输入格式 输入的第一行包含三个整数 $n,m$ 和 $s$ $(1\le n \l ...
确定性解法：后缀数组 众所周知 hash 由于不能完全避免冲突常常会被 cf hacker 卡掉，此题有更稳定的解法 考虑将原串进行简化，由于只有连续的 1 会造成不确定的匹配，可以只对 0 建立一个新串 对于一段连续的 1，后面的 0 建立新字符，如果有奇数个 1 就建立 1，偶数个就建立 0 例 ...
分类：
编程语言 时间：
2020-03-06 20:17:11
阅读次数：
71
2-SAT问题学习+3题：4小时 网课：2小时 复现区域赛：3.5小时 补了昨天cf题：1小时 ...
分类：
其他好文 时间：
2020-03-06 01:33:01
阅读次数：
50
网络编程 网络架构： C/S：qq、微信、浏览器、lol、cf 需要安装 C：client 客服端 S：server 服务端 B/S：百度、淘宝、码云 只要在浏览器输入网址就可以执行了 B：browser 浏览器 S：server 服务器 B/S 架构中的浏览器也是客户端的一种 B/S是C/S架构中 ...
分类：
编程语言 时间：
2020-03-05 22:22:12
阅读次数：
78
题意： 三维空间上有n个点（无重点），n为偶数，要求进行n/2次操作，每次操作消除两个点，记为 （xa,ya,za）和（xb,yb,zb），需满足不存在点（xc,yc,zc）,使得 min(xa,xb)≤xc≤max(xa,xb) && min(ya,yb)≤yc≤max(ya,yb) && min ...
分类：
其他好文 时间：
2020-03-05 00:58:55
阅读次数：
58
题目链接：http://codeforces.com/contest/1305/problem/E 题意：给你一个n和m，要你构造一个长度为n的序列，且序列满足a[i]<a[i+1]，而且必须要有m组a[i]+a[j]=a[k]（i<j<k），如果不存在就输出-1. 思路：如果m=0，那就输出n个奇 ...
分类：
其他好文 时间：
2020-03-04 20:48:30
阅读次数：
47
题意： 有一颗树，n个点，让你涂色，有三种颜色，每个节点每涂一种颜色都有一种成本。要求，所有连续的三个点都要有不同的颜色，并且总成本要最小。 无法满足就输出-1，否则输出成本和方案。 思路： 显然，如果有一个点的度>=3，那么肯定不满足，所以一定得是一条链。 如果头两个的颜色确定了，那么接下来的n- ...
分类：
其他好文 时间：
2020-03-04 15:02:47
阅读次数：
61
题目传送门：E. Kuroni and the Score Distribution 题目大意：给n和m，输出n个数，这些数里必须要有m对a[i]+a[j]==a[k] ( i < j < k ) 题解：（这里的a[i]不是题目意思中的a[i]）分两种情况： 1. m==0 直接输出n个递增的奇数即 ...
分类：
其他好文 时间：
2020-03-04 10:01:08
阅读次数：
56
"cf" 先考虑暴力做法.对于每条路径,显然可以拆到路径上的每条边上,然后记录一下这个路径经过这条边的起始时间$xl$和终止时间$xr$.然后在平面直角坐标系上,上行的边对应连接$(xl,0),(xr,1)$,下行的边对应连接$(xl,1),(xr,0)$,那么这条边的贡献就是所有线段交点的横坐标最 ...
分类：
其他好文 时间：
2020-03-03 12:35:42
阅读次数：
67
不得不说cf题目都是毒瘤，一篇读下来我头都裂开了 （哭） 个人认为这次的大坑点是E题 不谈有生之年的F题 和平常一样A，B，C都是思维题不过这次C题有坑还是贴一下 C题： https://codeforces.ml/contest/1321/problem/C You are given a str ...
分类：
其他好文 时间：
2020-03-03 00:47:42
阅读次数：
79
