摘要：之前连bitset都不会写......为了写这道题去学习了一下bitset的用法 首先要得到一个很显然的结论，就是如果$x$和$y$之间的边可以被删去，那么$x$一定可以通过别的路径走到$y$，然后在这里我们就需要用bitset来维护点与点之间的连通性 因为这是一个有向无环图，所以我们直接拓扑排序， 阅读全文

摘要：[JSOI2014]小结 考的主要是DP、贪心、数据结构这一些，还有网络流的题因为还没学就先暂时没写，有时间还是要把没学的东西给补上来，同时也要多做一点省选的题目提高思维能力 [JSOI2014]宅男计划 三分+贪心，可以感性理解一下这个能宅的天数与叫外卖的次数为什么是一个单峰函数，如果叫外卖叫的少 阅读全文

摘要：[JSOI2010~2011]小结 有一些题目还没写，大概就是考了DP，一些数据结构，还有组合数学和图论这些东西，其实主要是思维难度比较大，比如挖宝藏的问题转化和怎么简便的转移，这些都要在平时多训练，提高思维能力 [JSOI2010]旅行 "题解" [JSOI2010]找零钱的洁癖 ~~乱搞~~，我 阅读全文

摘要：[JSOI2011]分特产 一道组合数学+容斥的题目，考虑如何处理掉每个人至少一个这个限制，这时就要容斥一下有多少人没有分到即可,没分到的人数设为$i$ 每种特产分开算，便转化成了$n i 1$块板子插入$a[i]$个中，方案数为$C(n i a[i] 1,n i 1)$ 那么总的式子便为$\sum 阅读全文

摘要："题目链接" 图论+DP的一道题，可以贪心地发现，要使路径最短，把路径按长度从小到大排序后，肯定会把前$fr$条路径安排到走的路径上，每次交换也是将前$fr$条路径与$fr$后的路径交换，至于$fr$为多少我们可以枚举$fr$，然后DP求出$ans$ 设$f[i][j][k]$表示从1走到$i$,在 阅读全文