私が覇者となる

This is our fate

排序:
默认
按更新时间
按访问量

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

学好STL走遍天下都不怕之map。卫宫家的伊莉雅好可爱.→_→

2018-01-03 21:51:02

阅读数:120

评论数:0

codeforce#445 div.1 C

博主更新博客的日常 这一题是一道组合数学+dp题,我没有在考场做出,也没有在考后想出来。主要是因为我的思想没有打开,不敢fix the last number which was added.我一直考虑的都是如何添加最后一个字母的问题。 我认为这道题的关键是通过某些n个数所组成的问题都可以看做...

2017-12-12 21:23:30

阅读数:197

评论数:0

bzoj2958序列染色

暴风城传送门总结这题因为一开始使用了不方便的状态,所以调了很久。网上大部分题解都是f[i][j][k]为状态的,但我是只用了f[i][j],所以迷操了很久。f[i][j][k]的状态和转移比较简单,而且我没有分析过,所以这里就不写了,具体看别人的总结就好。然后我说一下我的方法。下面B用1表示,W用...

2017-09-10 20:36:12

阅读数:177

评论数:0

bzoj4237稻草人 cdq分治+栈

不稳定的传送门总结这题是看了Kscla大神的博客才做这一题。因为我的总结是写给我自己看的,如果想看比本蒟蒻更好的总结请点链接.. 首先先总结一下cdq分治: ①cdq分治和整体二分一样,都是只能解决离线问题。 ②听别人说整体二分是二分答案,cdq分治是二分过程,可能是我做的题比较少,我觉得两...

2017-08-17 20:45:03

阅读数:195

评论数:0

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

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

2017-06-27 16:46:01

阅读数:219

评论数:0

NOIP2017模拟赛9

前言可喜可贺,博主终于又AK了一次!尽管这套题比较简单。。a星星有n(1≤n≤400)个星星,每个星都有唯一的坐标(x,y)(1≤x,y≤N),请计算可以覆盖至少K(1≤K≤N)颗星的矩形的最小面积。矩形的边必须平行于X轴和Y轴,长度必须为正整数。星如果在矩形边上,也认为它是属于矩形内的。 (特...

2017-06-22 08:17:37

阅读数:233

评论数:1

NOIP2017模拟赛8

前言为什么总结只有1和8,没有2、3、4、5、6、7呢?因为只有这两次是AK才有时间写啊! a路径题目很长,简单一点来说就是一个二维平面坐标系中有N个整数点,主人公Bessie,每一步可以走上下左右四个点,要求你从(0,0)出发,走过所有给定的点,且结束点是任意一个给定的点,问是否有一个方案所有...

2017-06-20 14:59:52

阅读数:351

评论数:0

NOIP2017模拟赛1

模拟赛

2017-05-25 19:39:56

阅读数:256

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭