- 博客(5)
- 问答 (12)
- 收藏
- 关注
原创 POJ 3729 求f(x) = K的数量转化为求两个大于等于的差 + 刘汝佳后缀数组模板的细节
先说刘汝佳后缀数组模板。如果这份模板什么也不改去刷挑战的后缀数组题,简直要哭。从POJ 1509(后面练习的第一题, 用后缀数组求最小表示法)开始就A不动了1. 两处越界//这个自己敲一遍很好发现,其实我很奇怪为什么不改也能AC……void RankAndHeight(){ for (int i = 0; i < n; ++i) Rank[sa[i]] = i; int k = 0
2017-01-19 15:06:42 435
原创 POJ 3581 启发:后缀数组求最小表示
http://poj.org/problem?id=35811.第一段是显然的,reverse原数组然后求后缀数组取sa[0]即可……当然要注意每段不能为空这个特点2.在求第二段的时候就会遇到这道题的难点,如果单纯求后缀数组取sa[0],很容易举出反例710 0 2 2 2 2 3或者810 0 3 1 2 3 1 5后缀数组在比较大小的时候 是默认"2" 比 "2
2017-01-18 16:40:38 381
原创 Codeforces 755F 规模较大的装箱dp
http://codeforces.com/problemset/problem/755/Fmax只要仔细一点就好了,关键是求min1.因为送礼数组是1-n的排列,所以首先把所有送礼的圈找出来。2.简单贪心后,min只有可能是K或者K+1,到底是哪一个就看有没有 某些圈的size和刚好是K3.然后好像就变成了一个(1e6*1e6)的装箱dp。就算bitset优化复杂度也在1e1
2017-01-16 15:10:37 480
原创 HDU 5297 迭代
题目:http://acm.hdu.edu.cn/showproblem.php?pid=52971.看完题有一个大概思路:二分加容斥,容斥的话62以内大约有15个左右的质数,每次容斥如果2^15左肯定超时,但是可以发现很多状态其实不用考虑,比如x^91在long long范围内根本不用考虑。可以先预处理一下,最多需要考虑大约40个状态。这样写了二分交了居然T了。。。2.一下子搞不清楚能不
2017-01-14 22:54:46 232
空空如也
关于git stash的效果问题
2018-07-29
C++中常量在内存中的分布,以及用const_cast修改不同常量的问题
2018-04-07
C++ 类的size,虚函数相关
2018-03-31
数据库中二级封锁协议是如何解决幻影读的问题的
2018-03-26
路由器的每一个接口都有一个IP,这个接口是指?
2018-03-08
TCP协议有可能后发先到嘛
2018-03-01
DatagramSocket为什么会bad address
2018-02-27
nslookup这个 192.168.16.1是指什么
2018-02-26
nslookup这个 192.168.16.1是指什么
2018-02-26
KKT条件 是否是对偶问题等价的条件
2018-01-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人