01 2017 档案

摘要:按位计算。 阅读全文

posted @ 2017-01-31 20:08 ziliuziliu 阅读(147) 评论(0) 推荐(0) 编辑

摘要:普及组dp. 阅读全文

posted @ 2017-01-31 14:22 ziliuziliu 阅读(330) 评论(0) 推荐(0) 编辑

摘要:写这题的时候意识模糊。。。。不知道怎么就过了。。。 阅读全文

posted @ 2017-01-30 14:29 ziliuziliu 阅读(182) 评论(0) 推荐(0) 编辑

摘要:把上题的KMP改成AC自动机。 注意root必须是0。因为root其实是NULL的意思。 阅读全文

posted @ 2017-01-30 13:11 ziliuziliu 阅读(137) 评论(0) 推荐(0) 编辑

摘要:KMP。 怎么描述做法呢。。。“持久化”一下? 阅读全文

posted @ 2017-01-29 21:41 ziliuziliu 阅读(187) 评论(0) 推荐(0) 编辑

摘要:这一类的问题都可以这样分治来做。 阅读全文

posted @ 2017-01-28 19:20 ziliuziliu 阅读(136) 评论(0) 推荐(0) 编辑

摘要:KM的复杂度是不是又是迷啊。。。 跑的好快 阅读全文

posted @ 2017-01-28 18:30 ziliuziliu 阅读(149) 评论(0) 推荐(0) 编辑

摘要:基本思路正确。注意两点: 1.MIN_SORT_GAP不用以第二个set实现。这个答案一定是单调的。 2.lower_bound巨慢巨慢巨慢巨慢巨慢巨慢巨慢用lower_bound和set是10s与1h的区别。 能不用尽量不用。 阅读全文

posted @ 2017-01-25 14:35 ziliuziliu 阅读(111) 评论(0) 推荐(0) 编辑

摘要:随机数据跑的飞起但是BZOJ的数据卡的我几乎过不了。。。。 匈牙利果然迷之复杂度。 阅读全文

posted @ 2017-01-24 15:37 ziliuziliu 阅读(121) 评论(0) 推荐(0) 编辑

摘要:本质上是二分图求最大独立集。 优化:不必建两列点,只用建一列就好了。因为hungary本质上是使用ly[]这个数组,和是不是两列点没有关系。如果建了两列点仿佛过不了这道题。 阅读全文

posted @ 2017-01-22 17:54 ziliuziliu 阅读(165) 评论(0) 推荐(0) 编辑

摘要:最小乘积生成树。 本质上是把生成树作为平面上的点,那么答案一定在下凸壳上。 递归求解。 阅读全文

posted @ 2017-01-21 22:05 ziliuziliu 阅读(219) 评论(0) 推荐(0) 编辑

摘要:400题留念。 话说这题真是的。。。浪费表情。 算了一下复杂度最好的都要n√nlogn啊。。。这个7w闹哪样。 然而看了一眼题解,按5分。 wtf我还以为有高论啊。 阅读全文

posted @ 2017-01-21 17:57 ziliuziliu 阅读(121) 评论(0) 推荐(0) 编辑

摘要:题面即题解。 阅读全文

posted @ 2017-01-20 12:13 ziliuziliu 阅读(187) 评论(0) 推荐(0) 编辑

摘要:虽然A了但是完全不懂这题在干什么。 阅读全文

posted @ 2017-01-20 10:33 ziliuziliu 阅读(182) 评论(0) 推荐(0) 编辑

摘要:同上题。中间选每种颜色都是等价的。 阅读全文

posted @ 2017-01-17 21:22 ziliuziliu 阅读(120) 评论(0) 推荐(0) 编辑

摘要:首先这题不能用polya。只能用burnside引理。怎么算不动点的个数? 只能dp了。然后发现可以矩乘优化。 但是其实复杂度还是蛮高的。我们需要先预处理base,base^2,base^4等等东西,这样常数会小一些,这题就能过了。 阅读全文

posted @ 2017-01-17 16:11 ziliuziliu 阅读(146) 评论(0) 推荐(0) 编辑

摘要:注意到线性基的非空子集的异或都不是0。 我们的目的就是消出这样一个线性基,是对面再怎么拿,异或和都是1。 从大到小排序消就好了 阅读全文

posted @ 2017-01-17 12:41 ziliuziliu 阅读(150) 评论(0) 推荐(0) 编辑

摘要:bitset暴力。 正解其实也很简单啊。。。。就是数不同色三角形的个数,也就是每个点引出的异色边的对数/2。 阅读全文

posted @ 2017-01-17 12:13 ziliuziliu 阅读(151) 评论(0) 推荐(0) 编辑

摘要:普通的polya问题,用枚举质因数、欧拉函数优化。 这题开long long可能会T。 阅读全文

posted @ 2017-01-16 18:45 ziliuziliu 阅读(81) 评论(0) 推荐(0) 编辑

摘要:带颜色数限制的polya计数。 其实感觉一样了。。。 阅读全文

posted @ 2017-01-16 16:03 ziliuziliu 阅读(87) 评论(0) 推荐(0) 编辑

摘要:TMDTMD IDA*没跑了。什么是IDA*? 就是迭代深搜+A*估个价。 然而为什么调了一天? n<=2的时候我输出了东西。。。。 看了一天。 阅读全文

posted @ 2017-01-15 21:08 ziliuziliu 阅读(116) 评论(0) 推荐(0) 编辑

摘要:two-pointer型单调队列。。。。 阅读全文

posted @ 2017-01-15 12:05 ziliuziliu 阅读(140) 评论(0) 推荐(0) 编辑

摘要:SB线段树。 阅读全文

posted @ 2017-01-15 09:51 ziliuziliu 阅读(505) 评论(1) 推荐(0) 编辑

摘要:考虑到乘出来的东西实际上不多。。。直接map记下。 然后比如说x位的计数,就把ceil(x/2)和trunc(x/2)的情况乘起来。 然后就是一个ai,j=tab[i]*tab[j],求这个数表前k大的问题。 这个可以排序,然后单调队列,把状态慢慢往后推就行了。(注意到ai,j都不用取模才可以这么做 阅读全文

posted @ 2017-01-14 16:13 ziliuziliu 阅读(127) 评论(0) 推荐(0) 编辑

摘要:知道怎么计数很简单,但知道怎么想出简单的计数很难。 固定两个点算集合的个数,这样既好写,又不用记纵截距,map里的东西又少。 阅读全文

posted @ 2017-01-13 16:27 ziliuziliu 阅读(90) 评论(0) 推荐(0) 编辑

摘要:RT. 阅读全文

posted @ 2017-01-12 23:03 ziliuziliu 阅读(183) 评论(0) 推荐(0) 编辑

摘要:Polya定理。 阅读全文

posted @ 2017-01-12 21:28 ziliuziliu 阅读(120) 评论(0) 推荐(0) 编辑

摘要:卷包裹。 这是一个变形的极角排序。为什么这样排序就是对的呢? 因为我们一开始选的左下的点,那么所有的点都在它的上方。如果有点在它的下方,就会出现循环着>0。 重点在选点的顺序上。 阅读全文

posted @ 2017-01-12 17:18 ziliuziliu 阅读(131) 评论(0) 推荐(0) 编辑

摘要:A. 首先建一棵01trie。每一个节点的子树都代表一个集合,然后显然在左儿子和右儿子,即相邻的集合连边费用最少(遵循kruskal.) 就完了。 B. 直接枚举gcd再枚举倍数连边,复杂度调和级数nlogn。 C. 三角剖分还要nlogn?。。。弃坑。 阅读全文

posted @ 2017-01-12 10:00 ziliuziliu 阅读(61) 评论(0) 推荐(0) 编辑

摘要:A. 显然枚举每个点然后极角排序,然后two-pointer即可。 但是这货写着比较复杂啊。 B. 网络流。首先考虑没有阻挡,那么按行-列建二分图,然后连很多条边费用不同,代表当前的花费,然后最小费用最大流。 如果有阻挡?拆下点就行了。 C. 仿佛和什么后缀数组有关。。。弃坑啦。 阅读全文

posted @ 2017-01-12 09:56 ziliuziliu 阅读(160) 评论(0) 推荐(0) 编辑

摘要:线段求交+spfa. 阅读全文

posted @ 2017-01-11 13:23 ziliuziliu 阅读(116) 评论(0) 推荐(0) 编辑

摘要:直线求交,我的方法是叉积为0联立解方程。 阅读全文

posted @ 2017-01-11 11:08 ziliuziliu 阅读(119) 评论(0) 推荐(0) 编辑

摘要:如果存在一条穿过所有线段的直线,那么这条直线的垂线就满足题意了。 如果存在一条穿过所有线段的直线,那么存在一条穿过所有线段,且穿过了不同线段的两个端点的这样一条直线。 算几真TM烦各种细节各种挂精度。 阅读全文

posted @ 2017-01-10 23:01 ziliuziliu 阅读(94) 评论(0) 推荐(0) 编辑

摘要:按位推下式子就行了。 阅读全文

posted @ 2017-01-10 09:00 ziliuziliu 阅读(146) 评论(0) 推荐(0) 编辑

摘要:计算几何终于开坑了。。。 叉积+二分。 阅读全文

posted @ 2017-01-09 23:56 ziliuziliu 阅读(138) 评论(0) 推荐(0) 编辑

摘要:二分+dp. 阅读全文

posted @ 2017-01-09 13:31 ziliuziliu 阅读(134) 评论(0) 推荐(0) 编辑

摘要:练手。 阅读全文

posted @ 2017-01-08 21:14 ziliuziliu 阅读(123) 评论(0) 推荐(0) 编辑

摘要:先一遍reverse+逆序对个数。 要开long long啊。 阅读全文

posted @ 2017-01-03 17:30 ziliuziliu 阅读(221) 评论(0) 推荐(0) 编辑

摘要:RT. 阅读全文

posted @ 2017-01-03 16:37 ziliuziliu 阅读(153) 评论(0) 推荐(0) 编辑

摘要:dp好想。bit的优化好想。还有细节: (1)从k->0,这样才不会被本身转移。 (2)这个dp表示的是以i结尾的最长的长度,所以随时max。 阅读全文

posted @ 2017-01-03 15:43 ziliuziliu 阅读(183) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示