题目传送门 sol：首先我们考虑在一个长度为$n$的序列里只有一个数出现了两次其他数都只出现了一次，那么在序列中出现过的数就有$n - 1$个。而这些数的范围是$[1, m]$，从$[1, m]$里选$n - 1$个不同的数的方案数为$C_{m}^{n - 1}$。这$n - 1$个数里最大的数不能 ...
分类：
其他好文 时间：
2020-03-10 13:47:14
阅读次数：
45
题目文件下载 比赛链接 ps： 这是我第一次打CF = = div2的7题只做对了3题，还是太弱了，以后要变强！ 另外，我的证明有些比较多余，不想看可以跳过～～ 欢迎指出错误～ A. Two Regular Polygons 大意： 给定两个数n,m,问是否可以找到一组正n边型和正m边型，使得正m边 ...
分类：
其他好文 时间：
2020-03-10 11:44:13
阅读次数：
87
$CF\ EDU\ 83$ $C$ 题意 给定一个长为 $n$ 且初始值为 $0$ 的序列 $v$ 和一个长度为 $n$ 的序列 $a$ 。 给定 $k$ ，每次操作，要么将一个 $v[pos]$ 增大 $k^{step}$，要么跳过当前操作， $step$ 从 $0$ 开始计数，每一回合结束 $s ...
分类：
其他好文 时间：
2020-03-10 09:13:21
阅读次数：
41
莫队?又或是树状数组吧。卡莫队，还放莫队题目集，玩心态呀：1.5小时 cf：2小时 软件工程：2小时 英语单词：1小时 复习了C++12章，看了13章一半左右:https://www.cnblogs.com/yrz001030/p/12453076.html 3.5个小时 #include"stdi ...
分类：
其他好文 时间：
2020-03-10 09:13:08
阅读次数：
62
"A Vasya And Password" 题意: 给你一个字符串$S$，可能包含小写字母或大写字母或数字。让你改变其中的一些字符，使得改变后的字符串包含小写字母、大写字母和数字。输出改变后的字符串。保证有解。 题解: 扫描一遍，找出小写字母、大写字母和数字出现的第一个位置。然后再重新扫一遍，如果 ...
分类：
其他好文 时间：
2020-03-08 23:32:50
阅读次数：
106
题意： 题目描述 在 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
