会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
*Miracle*
生活中当一个智者,研究时做一个傻子 // A F O
博客园
首页
新随笔
管理
上一页
1
···
53
54
55
56
57
58
59
60
61
···
79
下一页
2018年10月24日
[六省联考2017]分手是祝愿
摘要: P3750 [六省联考2017]分手是祝愿 感觉无从下手的概率题。 想清楚本质并不难。 瞎按不好考虑。反正有一般的是要直接做的。就考虑最优情况怎么按。 一个灯最多按一次。所以,最优策略次数一定小于等于n 从大到小依次按灭即可。把约数改变状态。 约数处理,枚举i从1~n,枚举倍数加入vector O(
阅读全文
posted @ 2018-10-24 15:42 *Miracle*
阅读(357)
评论(0)
推荐(0)
2018年10月23日
基础dp例题整理
摘要: 背包: 消失之物 先直接做一遍,必然对于i,有 for(j=m;j>=w[i];--j) f[i]+=f[i-w[i]] 所以,如果排除用i做背包的结果,减去这个转移就好了。 memcpy(g,f,sizeof f) for(j=w[i];j<=m;++j) g[j]-=g[j-w[i]] 关于i的
阅读全文
posted @ 2018-10-23 20:31 *Miracle*
阅读(341)
评论(0)
推荐(0)
10.23模拟赛
该文被密码保护。
阅读全文
posted @ 2018-10-23 16:18 *Miracle*
阅读(5)
评论(0)
推荐(0)
[学习笔记]2-SAT 问题
摘要: (本文语言不通,细节省略较多,不适合初学者学习) 解决一类简单的sat问题。 每个变量有0/1两种取值,m个限制条件都可以转化成形如:若x为0/1则y为0/1等等(x可以等于y) 具体: 每个变量拆成i,i+n两个点,表示取0和取1 对于x为0,y为1的情况,从x向y+n连接一条边, 发现有逆命题:
阅读全文
posted @ 2018-10-23 16:04 *Miracle*
阅读(449)
评论(0)
推荐(0)
2018年10月22日
[学习笔记]nim游戏
摘要: 普通nim游戏: n堆石子,每个人每次对着一堆拿若干个。不能拿者判输。 只有两种情况,先手必胜,先手必败。 先手必胜当且仅当:a1^a2^...^an!=0 证明: 设=x(x不为0),选择最高位和x一样的ai,显然有ai^x<ai 阶梯型nim游戏 阶梯型nim游戏:高度单调的阶梯。每次只能把a[
阅读全文
posted @ 2018-10-22 16:56 *Miracle*
阅读(487)
评论(0)
推荐(1)
POI 2018.10.22
摘要: [POI2015]ODW 喵锟讲过。分块。 N>=blo,那就暴力倍增往上跳。O(N/blo*logN) N<blo,预处理,f[i][j]表示,i往上跳,每次跳j步,到根节点为止,权值和。O(N*blo)(预处理复杂度) 平衡一下:N/blo*logN=N*blo blo=sqrt(NlogN)
阅读全文
posted @ 2018-10-22 14:13 *Miracle*
阅读(169)
评论(0)
推荐(0)
爆栈的处理方法
摘要: 爆栈指递归中,存储的信息量大于系统栈的内存。 信息量包括元素编号,每一层中开的变量。 和递归的层数正相关。 (虽然noip一般开栈) 1.手写栈 while(top){ int x=sta[top]; for(each son) if(has son){ //blablabla sta[++top]
阅读全文
posted @ 2018-10-22 11:02 *Miracle*
阅读(4132)
评论(0)
推荐(0)
2018年10月21日
POI 2018.10.21
摘要: [POI2008]TRO-Triangles https://www.cnblogs.com/GXZlegend/p/7509699.html 平面上有N个点. 求出所有以这N个点为顶点的三角形的面积和 N<=3000 计算几何。 只需要用到S=|x1y2-x2y1|/2 开始对所有点按照x排序。
阅读全文
posted @ 2018-10-21 17:37 *Miracle*
阅读(200)
评论(0)
推荐(0)
动态规划优化
摘要: 状态优化 bzoj2064 分裂 存在通解:把原始集合都合并,再一一拆开。 如果可以划分一些集合,使得原始集合和目标集合对应的小集合相等,那么可以节省操作次数。 ans=(n1-1)+(n2-1)-2*(x-1) x为划分的相同集合数。 n<=10,状压 另外,其实原始集合一个x,就是往右x步,目标
阅读全文
posted @ 2018-10-21 12:07 *Miracle*
阅读(401)
评论(0)
推荐(0)
2018年10月20日
POI 2018.10.20
摘要: [POI2005]BANK-Cash Dispenser 有多少个4位字符串是所有操作序列的子串。 10^4枚举字符串。暴力判断会TLE 发现,我们就是在每个操作序列中不断找第一个出现的c字符。 预处理每个位置p的下一个c字符在哪里。nxt[N][10000][10] 然后O(N*4)判断。 [PO
阅读全文
posted @ 2018-10-20 17:55 *Miracle*
阅读(234)
评论(0)
推荐(0)
上一页
1
···
53
54
55
56
57
58
59
60
61
···
79
下一页
公告