2020年2月5日
[JSOI2015]最小表示
摘要： 之前连bitset都不会写......为了写这道题去学习了一下bitset的用法 首先要得到一个很显然的结论，就是如果$x$和$y$之间的边可以被删去，那么$x$一定可以通过别的路径走到$y$，然后在这里我们就需要用bitset来维护点与点之间的连通性 因为这是一个有向无环图，所以我们直接拓扑排序， 阅读全文
posted @ 2020-02-05 18:49 dz_ice 阅读(218) 评论(0) 推荐(0) 编辑
CF1296E2 String Coloring (hard version)
摘要： "欢迎来看看呀" 题目大意：给你一串长度为n的字符串,你可以给每个位置上染上一种不大于n的颜色,对于相邻的两个位置，如果他们的颜色不同则可以交换他们的位置,现在需要交换若干次后按照字典序排序,你需要找到最少满足条件的颜色数并输出方案 可以想到，只有一个字符要与另一个字符交换，才要染成不同颜色，从前往 阅读全文
posted @ 2020-02-05 14:55 dz_ice 阅读(189) 评论(0) 推荐(0) 编辑
[JSOI2014]解题报告+小结
摘要： [JSOI2014]小结 考的主要是DP、贪心、数据结构这一些，还有网络流的题因为还没学就先暂时没写，有时间还是要把没学的东西给补上来，同时也要多做一点省选的题目提高思维能力 [JSOI2014]宅男计划 三分+贪心，可以感性理解一下这个能宅的天数与叫外卖的次数为什么是一个单峰函数，如果叫外卖叫的少 阅读全文
posted @ 2020-02-05 11:44 dz_ice 阅读(146) 评论(0) 推荐(0) 编辑
2020年2月1日
公告
摘要： 所有上锁的博文的密码都一样，长郡的同学应该知道 欢迎加我QQ~：2191584156 (不过不一定经常在线） 阅读全文
posted @ 2020-02-01 11:59 dz_ice 阅读(146) 评论(0) 推荐(0) 编辑
2020年1月31日
[JSOI2010]解题报告+2010~2011小结
摘要： [JSOI2010~2011]小结 有一些题目还没写，大概就是考了DP，一些数据结构，还有组合数学和图论这些东西，其实主要是思维难度比较大，比如挖宝藏的问题转化和怎么简便的转移，这些都要在平时多训练，提高思维能力 [JSOI2010]旅行 "题解" [JSOI2010]找零钱的洁癖 ~~乱搞~~，我 阅读全文
posted @ 2020-01-31 23:15 dz_ice 阅读(154) 评论(0) 推荐(0) 编辑
有用的东西（emacs配置和bzoj数据下载网址）
摘要： "bzoj数据" emacs配置，就是我们CSP考试时用的那个 windows下记得调环境变量！！！要不然还是只能是原版配置 阅读全文
posted @ 2020-01-31 18:17 dz_ice 阅读(1311) 评论(0) 推荐(0) 编辑
[JSOI2011]解题报告
摘要： [JSOI2011]分特产 一道组合数学+容斥的题目，考虑如何处理掉每个人至少一个这个限制，这时就要容斥一下有多少人没有分到即可,没分到的人数设为$i$ 每种特产分开算，便转化成了$n i 1$块板子插入$a[i]$个中，方案数为$C(n i a[i] 1,n i 1)$ 那么总的式子便为$\sum 阅读全文
posted @ 2020-01-31 12:24 dz_ice 阅读(128) 评论(0) 推荐(0) 编辑
2020年1月30日
[JSOI2010]旅行题解
摘要： "题目链接" 图论+DP的一道题，可以贪心地发现，要使路径最短，把路径按长度从小到大排序后，肯定会把前$fr$条路径安排到走的路径上，每次交换也是将前$fr$条路径与$fr$后的路径交换，至于$fr$为多少我们可以枚举$fr$，然后DP求出$ans$ 设$f[i][j][k]$表示从1走到$i$,在 阅读全文
posted @ 2020-01-30 16:37 dz_ice 阅读(252) 评论(1) 推荐(0) 编辑
2020年1月19日
[BOI2007]Mokia题解
摘要： 这几天学习了cdq分治，来写一篇文章加深理解 一开始看到这道题，我会二维树状数组！ 阅读全文
posted @ 2020-01-19 14:25 dz_ice 阅读(124) 评论(0) 推荐(0) 编辑
2020年1月16日
分块总结
摘要： 这几天学习了分块和莫队 “分块和莫队都是优雅的暴力” 数据结构带师wsk_1202 确实，分块的主要思想就是将两端暴力处理，中间拿tag标记或其他途径维护一下，将修改与询问的时间复杂度分摊，达到$O(n\sqrt{n})$的时间复杂度 这一个 "题库" 里涉及了很多分块的基本操作和用法，有时间可以多 阅读全文
posted @ 2020-01-16 22:36 dz_ice 阅读(125) 评论(2) 推荐(0) 编辑