关闭
当前搜索:

博主不规则更新的日常——学好STL走遍天下都不怕之map

学好STL走遍天下都不怕之map。卫宫家的伊莉雅好可爱.→_→...
阅读(87) 评论(0)

codeforce#445 div.1 C

博主更新博客的日常 这一题是一道组合数学+dp题,我没有在考场做出,也没有在考后想出来。主要是因为我的思想没有打开,不敢fix the last number which was added.我一直考虑的都是如何添加最后一个字母的问题。 我认为这道题的关键是通过某些n个数所组成的问题都可以看做1 2 3 …n所组成的问题这条规律来得出本题的结果。 这道题我认为题解的做法很好理解。首先设f[i]...
阅读(146) 评论(0)

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分别表示三种状态)的数量。首先一开始我没...
阅读(116) 评论(0)

bzoj4237稻草人 cdq分治+栈

不稳定的传送门总结这题是看了Kscla大神的博客才做这一题。因为我的总结是写给我自己看的,如果想看比本蒟蒻更好的总结请点链接.. 首先先总结一下cdq分治: ①cdq分治和整体二分一样,都是只能解决离线问题。 ②听别人说整体二分是二分答案,cdq分治是二分过程,可能是我做的题比较少,我觉得两者的核心都差不多,都是将操作和询问进行二分,(对于cdq分治来说,就只有操作)接着计算前一半的操作对后一...
阅读(146) 评论(0)

bzoj3110 K大数查询(整体二分+线段树)

整体二分①将修改和查询看做是一条队列。 ②二分一个答案Mid,然后扫一下队列,用数据结构来依次(依照操作和询问顺序地)维护修改权值小于或等于Mid的修改对每个查询的贡献。 ③将数据结构清空。(注意时间复杂度) ④将修改和询问分成两份,其中 询问:如果问题答案小于或等于Mid,就放在队列1。 如果问题答案大于Mid,修改询问(减掉小于或等于Mid的问题对本答案的贡献),然后放在队列2。 修...
阅读(141) 评论(0)

NOIP2017模拟赛9

前言可喜可贺,博主终于又AK了一次!尽管这套题比较简单。。a星星有n(1≤n≤400)个星星,每个星都有唯一的坐标(x,y)(1≤x,y≤N),请计算可以覆盖至少K(1≤K≤N)颗星的矩形的最小面积。矩形的边必须平行于X轴和Y轴,长度必须为正整数。星如果在矩形边上,也认为它是属于矩形内的。 (特别的,在本题中,星星是一个1*1的面,而不是一个点) 分析说好的签到题呢?恕我(蒟蒻)直言,这道题有点...
阅读(194) 评论(1)

NOIP2017模拟赛8

前言为什么总结只有1和8,没有2、3、4、5、6、7呢?因为只有这两次是AK才有时间写啊! a路径题目很长,简单一点来说就是一个二维平面坐标系中有N个整数点,主人公Bessie,每一步可以走上下左右四个点,要求你从(0,0)出发,走过所有给定的点,且结束点是任意一个给定的点,问是否有一个方案所有步数之和的奇偶性为P。分析这题作为一道签到题,想一下就会发现这道题唯一的条件“步数之和”只与结束点有关,...
阅读(299) 评论(0)

NOIP2017模拟赛1

模拟赛...
阅读(225) 评论(0)
    个人资料
    • 访问:1318次
    • 积分:98
    • 等级:
    • 排名:千里之外
    • 原创:8篇
    • 转载:0篇
    • 译文:0篇
    • 评论:1条
    文章分类
    膜拜的大牛们