总算不再是能用暴力卡常/随机化水过的好T3了。 说是打了两个标签，实际上最关键的是题意转化。 如果你丝毫不转化的话也可以： 1 #include<bits/stdc++.h> 2 using namespace std; 3 int dp[2][1048577],b[65],k,n,m,x[9],f ...
分类：
其他好文 时间：
2019-08-11 16:46:48
阅读次数：
100
神仙题，打了个whs式暴力卡常卡A了（我没脸），正解还是要打的，然而作者的题解看不懂…… Drink: 看惯了罗马音的小朋友们都会知道r发l的音，题目名：D Link. 每次修改都会改变O( N ^ 2 )个位置的值，二维平面上没有一个确定的正方向，因此也无法使用传统数据结构。 什么东西的变化量是O ...
分类：
其他好文 时间：
2019-08-10 20:59:06
阅读次数：
64
T1是个容斥，我掐手指一算他为了卡容斥的正确性，绝不会把n和m出的很相近（$O(n^2)$算法在nm相等的时候达到最高时间复杂度），不然就太好做了，于是开了特判+各种卡常和滚动数组优化，卡到了70分，$n^2$过100000，暴力碾标算。T2十三分钟AC没啥说的，也就是审题吧。大概是个flag了。T ...
分类：
其他好文 时间：
2019-08-10 09:22:57
阅读次数：
104
先干的T2 1个小时，啥都没打出来， 想到了线段树，分块，莫队，都能骗到不少分，但我都没想到怎么实现 其中有20分钟浪费在了没打完的线段树上，想好了再打，别浪费时间 T1 自己努力够到的天花板，只是别人的起跑线 找了10分钟规律，找到了父节点与儿子节点的关系，然后用手去打表，想要卡常，但你能不能先想 ...
分类：
其他好文 时间：
2019-08-03 13:03:39
阅读次数：
94
在一些题目中，有的程序会被卡常（数），就是说，程序虽然渐进复杂度，（通俗来讲，算法的时间复杂度）可以接受，但因为算法本身的时间常数过大，导致程序在一些算法竞赛中超时。这是，快读就显得尤为重要了。 当然，如果程序算法本身就不高效，快读就更加重要了，可以让一些 快速读入可以让大家的输入更快 #inclu ...
分类：
其他好文 时间：
2019-07-30 12:43:16
阅读次数：
1260
1001.Blank 题意：给一列数组填四种数，使得每个给定第$i$个的区间数的种类刚好有$x_{i}$种 我的思路：dp，状态排完序后是四种数最后的位置，转移时判断合法性即可（卡常有点厉害） 代码： 1 #include <bits/stdc++.h> 2 using namespace std; ...
分类：
其他好文 时间：
2019-07-28 21:34:42
阅读次数：
139
前言 组合数学是数论的一部分，应该算是入门，~~但是卡常的组合数题目真的是毒瘤~~ 简介 (摘自知乎) 组合数学（Combinatorics） 是纯数学的一个分支，主要研究离散、有限或可数的数学结构。 除了纯数学，组合数学在应用数学、理论物理、计算机科学等分支也有着很多应用。在计算机科学中，组合数学 ...
分类：
其他好文 时间：
2019-07-26 11:59:15
阅读次数：
117
6.25总结 比赛得分 100+0+4=104 Rank 4 T1 比赛的时候看到就觉得是数位dp，然后就打出来一个O($ n^2 $)的做法。结果一看数据范围$n\leq10000$ 以为是过不了的，结果卡一卡常数就过了。 设f\[i]\[j]\[k]表示前i个数最大为j,有/没有达到上限。 ~~ ...
分类：
其他好文 时间：
2019-07-07 22:44:56
阅读次数：
134
HDU 6085 考虑枚举 B[ i ]， 分成50000 / B[ i ] 段每段用bitset处理， 手写bitset的话复杂度n ^ 2 / 32。 训练的时候我没有手写bitset， 靠卡常加开o3优化卡过去了。 其实有一种方法能用手写bitset做到n ^ 2 / 32 + n * log ...
分类：
其他好文 时间：
2019-06-29 22:10:33
阅读次数：
120
题目传送门 我感觉这种题没必要扯淡题目大意了，没啥用。 暴力过掉，擦了个边。 主要是讲一下这道题我用到的卡常。 首先，0，1标记我用的位运算，位运算符跑的要比正常的+，-，×，÷，true，false快。 其次，我使用了 cpp 来吃字符。 个人感觉比while快。 快读当然不可少，位运算快读更快。 ...
分类：
其他好文 时间：
2019-06-13 19:59:07
阅读次数：
118
