题目大意：给你一个图，有一些操作要你实现。具体操作见题目。 解题思路：首先，我认真地读着题目，当我看到 这两行时，感觉有点不知所措。然而， ！！！ 这充分说明了出题者脑洞之大。orz 当我历经千辛万苦写完代码打算测样例时，发现样例第11行出现了个操作9！而且还影响答案！相当于这题连样例都没有。 吐槽 ...
分类：
其他好文 时间：
2017-07-12 21:24:45
阅读次数：
163
题目大意：有n个点，k条链，每个点离原点有一定的距离。要你用k条链连接2k个点，使得k条链的长度最短。 解题思路：毕竟是CTSC级别的题目，很难找出正确算法。在网上翻阅了很多资料后，终于理解了此题的正确算法。orz 正确算法为：贪心+链表+堆。 首先每次肯定是链相邻的2个点，所以我们先把相邻2个点的 ...
现在，组件化开发还是比较流行的，毕竟其优点相当突出。最近在开发一个组件的时候，遇到了一个很有意思的BUG。。。 BUG的背景 最近在开发一个组件，好不容易开发好了转测试。然后，测试给我提了一个这样的bug，orz... 因为是一个组件，最大的好处就是可以随处复用，随处使用，然而，当一个页面用了多个组 ...
分类：
其他好文 时间：
2017-07-10 23:36:04
阅读次数：
142
Orz，好久没有自己想出正解来了。 看了看题目并不是很会做，然后看了一下题解， 这都是些什么玩意。 没看懂只能回来自己想。 然后发现n比较小，直接枚举答案，然后发现连续的一段是确定的，然后我们只需要判断每个位置是否有这个连续的一段就好了 发现起点不同，最后的位置可能会有差距，所以DP一下就好了 然后 ...
分类：
Web程序 时间：
2017-07-07 21:23:22
阅读次数：
230
背景 小K成功地破解了密文。但是乘车到X国的时候，发现钱包被偷了，于是无奈之下只好作快递员来攒足路费去Orz教主…… 描述 一个快递公司要将n个包裹分别送到n个地方，并分配给邮递员小K一个事先设定好的路线，小K需要开车按照路线给的地点顺序相继送达，且不能遗漏一个地点。小K得到每个地方可以签收的时间段 ...
分类：
其他好文 时间：
2017-07-04 21:55:35
阅读次数：
252
今天稍微学了一下概率论，这里简单总结一下贝叶斯公式 因为是初学，所以整理的东西可能有错误orz 一、贝叶斯公式 其实就是由全概率公式推出来的 贝叶斯公式实际上是求出一个事件C的后验概率 首先给出样本空间A的若干个划分Bi，最后发生了结果C 那么可以得到下图 那么先验概率实际上就是p(B)，后验概率是 ...
分类：
其他好文 时间：
2017-07-04 01:00:47
阅读次数：
189
最短路变形。 题意是说不同的点之间有不同的公司建立了不同连接。 询问 A,B之间假设存在通路，有那些公司。 我用bool g[][][26] 来表示26个字母。然后Floyd。 G++就超时。C++ 就AC了。 然后看别人代码才知道还有位运算……ORZ。。。 自己的代码：C++ AC。813ms # ...
分类：
Web程序 时间：
2017-07-02 13:06:27
阅读次数：
143
(⊙o⊙)…——————————————————————————————————————————————————————————————————前面的概念大多使用网上粘的（ORZ） one、基本概念 1. 二分图 二分图是图论中的一种特殊模型。若能将无向图G=(V,E)的顶点V划分为两个交集为空的顶 ...
分类：
编程语言 时间：
2017-07-01 21:47:18
阅读次数：
331
背景 小K是一位蔚蓝教主的崇拜者(Orz教主er)，有一天，他收到了一封匿名信，信告诉了小K由于他表现出色，得到了一次当面Orz教主的机会，但是要当面Orz教主可不那么容易，不是每个人都有资格Orz教主的。所以要破解下面一段密文才可以得到相关的信息，信中有提供加密的规则，但是小K觉得这个问题看似复杂 ...
分类：
其他好文 时间：
2017-07-01 18:22:38
阅读次数：
185
$O(n^2)$建Voronoi图，求对偶图后BFS即可 用Canvas写了个可视化 想写增量算法和Fortune算法，可是我好菜啊orz point的cmp写错了，调试了很久，要一直记得精度啊，用sgn函数，否则不满足偏序 半平面交抄板子都能抄错orz 此外写代码最好一气呵成，别磨叽，这东西我写了 ...
分类：
其他好文 时间：
2017-07-01 01:01:40
阅读次数：
252
