原本写在文本文档里的,懒得改,就发纯文字了
写作思路混乱,想到什么写什么
总:
先想正解
再想部分
再冲正解
再打暴力
再打部分
再乱搞随机化:
平面随机旋转、随机排序 随机游走, 序列随机排序
随机染色分组,随机染色异或哈希
想不出来考虑图论建模,万一图论秒了?
时空卡瓶颈了?考虑下标变换,用vector存序列桶
要求最优化了?能不能试试二分?
圣经:
正难则反
考虑容斥
分讨不长,刚过六种
不怕麻烦,相信自我
调试不能,模拟样例
耗时过多,果断放弃
数据结构:
先想log
想在线/离线
想log log^2 log*loglog
再想根号
想在线/离线
最后想暴力
想多项式/想指数、阶乘
有几种不同的多项式暴力?原来你也根号分治?
dp:
先想暴力dp
考虑优化
状态设计,确保状态没有多余,确保性质不能简化状态,确保不是wqs二分
转移方式,确保不会有单调队列、斜率优化降转移复杂度
乱搞bitset
随机化数据,随机游走优化,随机染色优化
计数类问题:找特殊性质,适当打表?,找容斥
优化不能,数据分治:
最优化问题:考虑随机化,模拟退火 卡时
(double)clock()/CLOCKS_PRE_SEC()<=0.800
随机
double Rand() { return (double)rand() / RAND_MAX; }
退火
Rand()<=exp(-delta/T)
标签:log,考完,省选,double,随机化,随机,先想,优化,神志不清 From: https://www.cnblogs.com/Ga1ahad-and-Scientific-Witchery/p/18049576