- 博客(8)
- 收藏
- 关注
RSS订阅原创 codeforce#445 div.1 C
博主更新博客的日常 这一题是一道组合数学+dp题，我没有在考场做出，也没有在考后想出来。主要是因为我的思想没有打开，不敢fix the last number which was added.我一直考虑的都是如何添加最后一个字母的问题。 我认为这道题的关键是通过某些n个数所组成的问题都可以看做1 2 3 …n所组成的问题这条规律来得出本题的结果。 这道题我认为题解的做法很好理解。首先设f[i]
2017-12-12 21:23:30
396
原创 bzoj2958序列染色
暴风城传送门总结这题因为一开始使用了不方便的状态，所以调了很久。网上大部分题解都是f[i][j][k]为状态的，但我是只用了f[i][j]，所以迷操了很久。f[i][j][k]的状态和转移比较简单，而且我没有分析过，所以这里就不写了，具体看别人的总结就好。然后我说一下我的方法。下面B用1表示，W用2表示。f[i][j]表示填到第i个其中状态是j(j=0,1,2分别表示三种状态)的数量。首先一开始我没
2017-09-10 20:36:12
357
原创 bzoj4237稻草人 cdq分治+栈
不稳定的传送门总结这题是看了Kscla大神的博客才做这一题。因为我的总结是写给我自己看的，如果想看比本蒟蒻更好的总结请点链接.. 首先先总结一下cdq分治： ①cdq分治和整体二分一样，都是只能解决离线问题。 ②听别人说整体二分是二分答案，cdq分治是二分过程，可能是我做的题比较少，我觉得两者的核心都差不多，都是将操作和询问进行二分，（对于cdq分治来说，就只有操作）接着计算前一半的操作对后一
2017-08-17 20:45:03
462
原创 bzoj3110 K大数查询（整体二分+线段树）
整体二分①将修改和查询看做是一条队列。 ②二分一个答案Mid，然后扫一下队列，用数据结构来依次（依照操作和询问顺序地）维护修改权值小于或等于Mid的修改对每个查询的贡献。 ③将数据结构清空。（注意时间复杂度） ④将修改和询问分成两份，其中 询问：如果问题答案小于或等于Mid，就放在队列1。 如果问题答案大于Mid，修改询问（减掉小于或等于Mid的问题对本答案的贡献），然后放在队列2。 修
2017-06-27 16:46:01
468
1
原创 NOIP2017模拟赛9
前言可喜可贺，博主终于又AK了一次！尽管这套题比较简单。。a星星有n(1≤n≤400)个星星，每个星都有唯一的坐标(x,y)(1≤x,y≤N)，请计算可以覆盖至少K(1≤K≤N)颗星的矩形的最小面积。矩形的边必须平行于X轴和Y轴，长度必须为正整数。星如果在矩形边上，也认为它是属于矩形内的。 （特别的，在本题中，星星是一个1*1的面，而不是一个点） 分析说好的签到题呢？恕我（蒟蒻）直言，这道题有点
2017-06-22 08:17:37
433
1
原创 NOIP2017模拟赛8
前言为什么总结只有1和8，没有2、3、4、5、6、7呢？因为只有这两次是AK才有时间写啊！ a路径题目很长，简单一点来说就是一个二维平面坐标系中有N个整数点，主人公Bessie，每一步可以走上下左右四个点，要求你从(0,0)出发，走过所有给定的点，且结束点是任意一个给定的点，问是否有一个方案所有步数之和的奇偶性为P。分析这题作为一道签到题，想一下就会发现这道题唯一的条件“步数之和”只与结束点有关，
2017-06-20 14:59:52
546
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人