01 2020 档案

[JSOI2010]解题报告+2010~2011小结
摘要：[JSOI2010~2011]小结 有一些题目还没写，大概就是考了DP，一些数据结构，还有组合数学和图论这些东西，其实主要是思维难度比较大，比如挖宝藏的问题转化和怎么简便的转移，这些都要在平时多训练，提高思维能力 [JSOI2010]旅行 "题解" [JSOI2010]找零钱的洁癖 ~~乱搞~~，我 阅读全文
posted @ 2020-01-31 23:15 dz_ice 阅读(158) 评论(0) 推荐(0) 编辑
有用的东西（emacs配置和bzoj数据下载网址）
摘要："bzoj数据" emacs配置，就是我们CSP考试时用的那个 windows下记得调环境变量！！！要不然还是只能是原版配置 阅读全文
posted @ 2020-01-31 18:17 dz_ice 阅读(1374) 评论(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 阅读(132) 评论(0) 推荐(0) 编辑
[JSOI2010]旅行题解
摘要："题目链接" 图论+DP的一道题，可以贪心地发现，要使路径最短，把路径按长度从小到大排序后，肯定会把前$fr$条路径安排到走的路径上，每次交换也是将前$fr$条路径与$fr$后的路径交换，至于$fr$为多少我们可以枚举$fr$，然后DP求出$ans$ 设$f[i][j][k]$表示从1走到$i$,在 阅读全文
posted @ 2020-01-30 16:37 dz_ice 阅读(255) 评论(1) 推荐(0) 编辑
[BOI2007]Mokia题解
摘要：这几天学习了cdq分治，来写一篇文章加深理解 一开始看到这道题，我会二维树状数组！ 阅读全文
posted @ 2020-01-19 14:25 dz_ice 阅读(125) 评论(0) 推荐(0) 编辑
分块总结
摘要：这几天学习了分块和莫队 “分块和莫队都是优雅的暴力” 数据结构带师wsk_1202 确实，分块的主要思想就是将两端暴力处理，中间拿tag标记或其他途径维护一下，将修改与询问的时间复杂度分摊，达到$O(n\sqrt{n})$的时间复杂度 这一个 "题库" 里涉及了很多分块的基本操作和用法，有时间可以多 阅读全文
posted @ 2020-01-16 22:36 dz_ice 阅读(128) 评论(2) 推荐(0) 编辑
1.15考试总结
摘要：下午突然来了一次考试，不过还挺简单的，要是没有 被卡常我就AK了 "T1" 最短路板子题，跑个dijkstra即可 代码 阅读全文
posted @ 2020-01-15 19:12 dz_ice 阅读(143) 评论(3) 推荐(0) 编辑
[violet]蒲公英题解
摘要：前几天刚学习了分块，感觉这道题用分块求解的方式挺巧妙的 既然用的是分块，那么肯定是两端暴力求解，中间要快速地处理每个块 首先我们要得到一个结论，最后求出的这一个众数必定为中间块的众数或者是两端的任意一个数，那么我们用$nu[i][j]$来表示第$i$个块到第$j$个块的众数，我们可以用用$O(n\s 阅读全文
posted @ 2020-01-15 11:56 dz_ice 阅读(182) 评论(0) 推荐(0) 编辑
ubuntu和windows下的程序对拍
摘要：对拍是一个很重要的技巧，无论是在比赛中还是平时的做题中，对拍往往能轻易发现自己的错误所在或验证自己算法的真实性 首先我们需要两个程序，一个确定的暴力程序，还有一个是你的不确定的“标程” 然后我们需要一个数据生成器，会用rand函数一般就很容易写出来，用 输出即可 最后我们需要一个程序来验证两个程序给 阅读全文
posted @ 2020-01-14 21:32 dz_ice 阅读(148) 评论(0) 推荐(0) 编辑