2018年5月15日

[模板] 无旋Treap (C++ class)

摘要：注意！本帖不是算法介绍！只是贴代码（逃） //嫌stdlib的rand太慢，手打了一个 1 /* 2 Author: hotwords 3 */ 4 5 typedef unsigned int tkey; 6 class Random { 7 private: 8 tkey rs1,rs2,rs3 阅读全文

posted @ 2018-05-15 23:28 热言热语阅读(260) 评论(0) 推荐(0)

[模板] 树状数组 (C++ class)

摘要：闲来无事（其实是打了两三道树状数组题），写了个树状数组模板…… 1 /* 2 Author: hotwords 3 */ 4 5 template<typename tp> 6 class BinTree { 7 private: 8 int n;tp *a; 9 public: 10 inline 阅读全文

posted @ 2018-05-15 23:23 热言热语阅读(162) 评论(0) 推荐(0)

2017年10月29日

2017-10-5模拟赛T2 小Z爱排序(sorting.*)

摘要： Description Solution 比赛时找到了规律，但是没有证出来……（当然最后还是AC了……）显然没有被操作的数在排好序的序列中一定是连续的一段。所以，没有被操作的数一定从左到右连续地递增（例如23456）。而题目要求被操作的数尽量少，就是没有被操作的数尽可能多，找到满足条件的最长的阅读全文

posted @ 2017-10-29 11:33 热言热语阅读(187) 评论(0) 推荐(0)

2017年10月27日

2017-10-27模拟赛2-T1 选举(election.*)

摘要： Description 题目描述 C国的总统选举委员会最近遇到了一些麻烦。他们在统计各省对H先生的支持率（百分比）时，把支持率四舍五入到了整数。等他们公布结果后，该国媒体发现这些省份的支持率之和不等于100（百分比）！在媒体黑幕声的质疑下，他们不得不找你寻求帮助。你将得到各省四舍五入后的支持率，阅读全文

posted @ 2017-10-27 17:34 热言热语阅读(203) 评论(0) 推荐(0)

2017年10月23日

2017-10-22模拟赛T2 或(or.*)

摘要：题面【题目描述】你需要构造一个长度为 n 的数列 X，当中的数字范围从 0 到 2^30-1。除此之外你需要满足 m 个条件，第 i 个条件为 X[li]|X[li+1]|……|X[ri]=pi。|为按位或运算。【输入描述】第一行输入两个整数 n,m接下来的 m 行每行输入三个整数 li,ri,p 阅读全文

posted @ 2017-10-23 21:45 热言热语阅读(169) 评论(0) 推荐(0)

2017年10月13日

2017-9-24模拟赛T1 个人卫生综合征(school.*)

摘要：题目每天 BBS 都要从家里经过城市中的一段路到学校刷五三。城市中一共有 n 个路口和 m 条双向道路，每条双向道路都连接着两个路口 a i 、b i 且有一定的时间花费 v i 。BBS家编号为 1，学校编号为 n。今天，BBS 由于个人卫生综合征导致他很迟才离开家，他想用膜法改变 k 条道路的阅读全文

posted @ 2017-10-13 21:04 热言热语阅读(151) 评论(0) 推荐(0)

2017年10月12日

2017-10-6模拟赛T3 丝(filament)

摘要：题目题解 20分实在想不到是什么做法…… 40分做法，从小到大枚举最小循环节长度，O(n) check即可，总复杂度O(n^2). 100分做法：看到数据范围，T*n<=10^6，可知这题需要O(T*n)的做法。又因为是周期串，所以想到KMP算法。记f[i]表示KMP中的next数组，则答案为阅读全文

posted @ 2017-10-12 21:15 热言热语阅读(152) 评论(0) 推荐(0)

2017年10月8日

2017-10-6模拟赛T1 手工(handicraft.*)

摘要：题目题解题意很明显，就不讲了。我们发现从一个A边形切出一个B边形有几种情况： 1. 得到一个(A-B+2)边形和一个B边形(直线过两顶点)； 2. 得到一个(A-B+3)边形和一个B边形(直线过一顶点+一边)； 3. 得到一个(A-B+4)边形和一个B边形(直线过两边)。 ∴要从一个n边形切出阅读全文

posted @ 2017-10-08 17:21 热言热语阅读(143) 评论(0) 推荐(0)

2017年9月13日

2017-9-10"切题如切菜杯"模拟赛T4 ZZI

摘要：题目 YYH拿到了父亲给的钱欣喜若狂，把这些钱拿来造了n栋房子。现在他要给这些房子通电。他有两种方法：第一种是在房间里搭核电发电机发电，对于不同的房子，他需要花不同的代价Vi；，第二种是将有电的房子i的电通过电线通到没电的房子j中，这样子他需要花的代价为aij。他现在请你帮他算出他最少要花多少钱才能阅读全文

posted @ 2017-09-13 13:44 热言热语阅读(224) 评论(0) 推荐(0)

2017年9月9日

2017-9-3模拟赛T3 密码(key)

摘要：题目题解这题用类似暴力+优化（划掉）的思想。对于每个轨迹串，求出每一位向后的第一个0-9间某个数字的位置(如123112中3后面第1个2的位置为从左往右数第6个)，复杂度O(Σn)=O(L)。在dfs中枚举密码，相邻两位相同的在处理中合并（即不枚举1223，改为123）。还有就是要注意，当阅读全文

posted @ 2017-09-09 22:23 热言热语阅读(197) 评论(0) 推荐(0)