文章

考试策略 原因竟然是做不出 T1 和 T2，只能去打 T3（麻将）的代码…（不不不，其实除了你别人都做出了 T1）首先看了一下 T1 和 T2，都不是很有思路。于是 T1 打了 60 分暴力，T2 打了 40 分暴力，然后发现 T3 就是一个愚蠢的搜索。所以花了一个多小时的时间打了 T 阅读更多…

2018.08.30 Update：已经开源在 Github 代码仓库，内置页面美化与首页生成。。。 注：以下代码只能在 linux 下运行 引言 之前看到 github 上 ruanxingzhi dalao 的 bzojch（BZOJ 离线版）项目觉得很厉害，把 bzoj 的题目全部都爬到本地了 阅读更多…

1. 题目 传送门=￣ω￣= 大意：给你一个长度为 N 的字符串 ($N\leq 10^5$)，给你 M 个操作（$M\leq 50000$），每次操作给定 l,r，要求将字符串的区间 [l,r] 按字典序升序或降序排序，最后输出所有操作之后的字符串。 2. 题解 用线段树当桶用。 搞 26 棵线段 阅读更多…

20171006 考试总结 考试策略 花了 1 个小时看题和想题，成功发现都不会，所以就掐指一算，T1 有 40 分暴力，T2 有 20 分，T3 有 40 分。好了，然后随便把三个暴力打完了，又想了一会儿正解，还是不会，就交了。 以及：这真的是联赛模拟？我读书少你别骗我。 T1 期望得分：40 实 阅读更多…

题意： 在 [0,2n) 区间内任取一个数 X，依次异或 m 个本区间内的数，并在某次异或之前或之后做一次 f 操作，即将当前的 X 循环左移 (在 n 位的范围内)。求选择哪个数可以使在不同时候异或的答案的最小值最大。 分析： 首先，题目可以转化为：X 异或这 m 个数中的前 k 个和循环右移 1 阅读更多…

本蒟蒻喜欢 Markdown 喜欢折腾。前些天窝找编辑器找到吐血，最后总结出了 3 款比较不错的编辑器 Typora Moeditor Remarkable 这 3 款编辑器都是跨平台的（至少 Windows 与 Ubuntu 都能装），都很实用 1. Typora 这个是我最喜欢的 markdow 阅读更多…

算法分析 对不起我写这个的时候我们国庆节只放了一天假，所以我精神有点不正常… 大家忽略一些不太对的东西即可。这一定是我写的最哲学的一篇题解。 原理分析 曼哈顿距离：对于两点 p1(x1,y1),p2(x2,y2)，它们之间的曼哈顿距离为|x1-x2|+|y1-y2| 那么如何迅速地求曼哈 阅读更多…

曼哈顿距离 我们通常所指的距离是欧拉距离，这种距离体系很好的满足了三角形不等式，也合理地体现了空间中距离的大小关系。但是这一类距离在某些场合，甚至实际生活中却不太适用。 如图为美国纽约曼哈顿，在这里，距离的定义大概是 $dis(A,B)=\abs{A_x-B_x}+\abs(A_y-B_y)$，因为 阅读更多…

题意 一个皇帝有数个儿子 (约 2000 个吧…) 每个儿子喜欢数个女孩 (约 100) 个吧。女孩数量和儿子数量相同。现在题目输入已经给出一种方案，使得每个儿子可以匹配到一个他喜欢的女孩，女孩不相互重复 (即一个合法的完备匹配)。求所有完备匹配中每个儿子分别可以选择哪写女孩 (即某个儿子选择了 阅读更多…

//注意：可能会由于联想硬盘保护系统的版本不同导致该教程失效 世风日下，CSSYZ 的电脑充斥着联想硬盘保护系统的余孽，里面装的 win7 连管理员权限都没有，qq 都装不了。 而且你想装别的系统，它都会给你还原掉。 所以我们要卸载掉联想硬盘保护系统！ 然而我们发现，卸载掉它需要一个密码！ 1. 破 阅读更多…