小小地整理一下我近几天（周）出的题……也不算特别难吧 "_戳我，我是题目链接_" 小小的写一下$\rm{Solution}$ $T1:$ 显然是个递推，我们思考第一个情况，对于新加进来的一个物体，他要么自成一圈，要么加入到剩下的空里面。而$n 1$个物品的圆排列总共有$n 1$个空隙。所以: 我们用 ...
分类：
其他好文 时间：
2018-11-08 22:13:35
阅读次数：
223
题目链接：http://codeforces.com/gym/101964/problem/B 题意：q 种操作，①在(x,y)处加一个点，②加一个矩阵{(x1,y1),(x2,y2)}，问每次操作后点在矩阵中或矩阵边界上的对数有多少。 题解：裸的CDQ分治，考虑对点和矩阵分别进行CDQ分治，因为x ...
分类：
其他好文 时间：
2018-11-08 19:10:04
阅读次数：
351
npoi多表头数据导出目前有两种方法： 其一是根据excel模板来导出数据 其二是npoi动态创建多表头 上面的两种方法我都用过今天我介绍的是根据html字符串来创建excel，但是要设置响应的属性， 其实也就是对应 npoi CellRangeAddress 方法所需要的四个参数(firstrow ...
分类：
Web程序 时间：
2018-11-08 15:00:58
阅读次数：
228
2504: 蚂蚁感冒 题目描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。 请你计算，当所有蚂蚁 ...
分类：
其他好文 时间：
2018-11-08 13:18:50
阅读次数：
191
You are given a data structure of employee information, which includes the employee's unique id, his importance value and his direct subordinates' id. ...
分类：
其他好文 时间：
2018-11-06 22:29:38
阅读次数：
143
多线程 unique_lock的使用 unique_lock的特点： 1，灵活。可以在创建unique_lock的实例时，不锁，然后手动调用lock_a.lock()函数，或者std::lock(lock_a, …),来上锁。当nique_lock的实例被析构时，会自动调用unlock函数，释放锁。 ...
分类：
编程语言 时间：
2018-11-05 22:49:34
阅读次数：
281
前言 主席树可真是个好东西 之前一直都觉得挺难的 今天一看 woc这么简单! 怎么可能,我还是太蒟蒻了 感谢akakw1大佬的指导! 正文: 一.前置知识及算法思路 1.可持久化 因为主席树是可持久化线段树,所以还是有必要了解一下可持久化 可持久化的数据结构是可以支持访问任一历史版本的(也就是每一次 ...
分类：
其他好文 时间：
2018-11-05 22:24:13
阅读次数：
259
1.PRIMARY KEY（主键索引） ALTER TABLE `table_name` ADD PRIMARY KEY ( `column` ) 2.UNIQUE(唯一索引) ALTER TABLE `table_name` ADD UNIQUE (`column` ) 3.INDEX(普通索引) ...
分类：
数据库 时间：
2018-11-05 11:35:22
阅读次数：
165
本文介绍用mybatis逆向生成javaben dao接口
分类：
其他好文 时间：
2018-11-05 00:08:21
阅读次数：
143
"题面在这里" 思路： 如果直接去连边然后跑最小生成树的话，不难发现边数是$O(nq)$级别的。 于是我们可以观察一下这一张图： 不难发现每次添加的边是相邻的两个点之间互相连边，并且很重要的是，边权一次一次地变大。 考虑Kruskal的过程，如果有两条边$(u_1,v_1,w_1),(u_2,v_2 ...
分类：
其他好文 时间：
2018-11-04 12:35:06
阅读次数：
225
