随笔分类 - A — 常用
摘要:由于觉得作业部落的 编辑器比较好用,所以近期都是在作业部落上写的 ,在此放一些链接来水水证明我没死。 因为主要是给自己写的,不保证可读性。 [省选模拟]6.12 图计数(未完) 反悔贪心
阅读全文
摘要:[哈夫曼树][1] [2 sat问题][2] [线性代数基础][3] [矩阵和行列式基础][4] [可并堆1][5] [可并堆2][6] [概率与期望概念][7] [Kruskcl重构树1][8] [Kruskcl重构树2][9] [匈牙利算法][10] [带权并查集][11] [C++参考手册][
阅读全文
摘要:沿着黄学长的步伐~~ 红色为已刷,黑色为未刷,看我多久能搞完吧。。。 Update on 7.26 :之前咕了好久。。。(足见博主的flag是多么emmm......)这几天开始会抽时间刷的,每天几道就行了。 BZOJ1601 BZOJ1003 BZOJ1002 BZOJ1192 BZOJ1303
阅读全文
摘要:昨天做一道DP的题(矩阵取数游戏),本来是很简单的,但是要用高精度,又不想用__int128水过去(谁让NOIP不让),于是自己打了一个小时,最后成功挂了。。。 于是本蒟蒻痛定思痛,感觉高精度还是重载运算符好用啊,就花了几个小时打了一个自以为比较好记好用高精度模板: 注意暂不支持负数,如果发现有bu
阅读全文
摘要:注意:本文所介绍的优化并不是算法上的优化,那个就非常复杂了,不同题目有不同的优化。笔者要说的只是一些实用的常数优化小技巧,很简单,虽然效果可能不那么明显,但在对时间复杂度要求十分苛刻的时候,这些小的优化对于帮助你成功卡常也是十分重要的。那么我们让进入正题吧。 (1)inline放在自定义函数定义前
阅读全文