随笔分类 - 总结
摘要:[JSOI2014]小结 考的主要是DP、贪心、数据结构这一些,还有网络流的题因为还没学就先暂时没写,有时间还是要把没学的东西给补上来,同时也要多做一点省选的题目提高思维能力 [JSOI2014]宅男计划 三分+贪心,可以感性理解一下这个能宅的天数与叫外卖的次数为什么是一个单峰函数,如果叫外卖叫的少
阅读全文
摘要:[JSOI2010~2011]小结 有一些题目还没写,大概就是考了DP,一些数据结构,还有组合数学和图论这些东西,其实主要是思维难度比较大,比如挖宝藏的问题转化和怎么简便的转移,这些都要在平时多训练,提高思维能力 [JSOI2010]旅行 "题解" [JSOI2010]找零钱的洁癖 ~~乱搞~~,我
阅读全文
摘要:这几天学习了分块和莫队 “分块和莫队都是优雅的暴力” 数据结构带师wsk_1202 确实,分块的主要思想就是将两端暴力处理,中间拿tag标记或其他途径维护一下,将修改与询问的时间复杂度分摊,达到$O(n\sqrt{n})$的时间复杂度 这一个 "题库" 里涉及了很多分块的基本操作和用法,有时间可以多
阅读全文
摘要:下午突然来了一次考试,不过还挺简单的,要是没有 被卡常我就AK了 "T1" 最短路板子题,跑个dijkstra即可 代码
阅读全文
摘要:最近在蓝书上看了差分,发现自己并没有真正的理解,CSP前的考试有一道裸的差分题我都是用线段树写的,现在做了几道题,感觉对查分的理解更深了 给定一个数列$a[i]$,查分数列$b[i]=a[i] a[i 1]$ 如果数列$a[i]$是 1 5 2 7 9 3 那么数列$b[i]$就是 0 4 3 5
阅读全文