码迷,mamicode.com
首页 >  
搜索关键字:bzoj    ( 10801个结果
大步小步算法 模板bzoj 计算器
你被要求设计一个计算器完成以下三项任务: 1、给定y,z,p,计算Y^Z Mod P 的值; 2、给定y,z,p,计算满足xy≡ Z ( mod P )的最小非负整数; 3、给定y,z,p,计算满足Y^x ≡ Z ( mod P)的最小非负整数。 code: // #include<bits/std ...
分类:编程语言   时间:2019-08-09 23:25:59    阅读次数:97
[bzoj]2131: 免费的馅饼
原题链接:免费的馅饼 题意 接饼子游戏,饼子每秒下落一格,然后人每秒可以向左或者向右移动一格或者两格,当然也可以原地不动。 问最多接到的饼子价值。 分析 发现网上的做法都是dp+树状数组优化的。 这里提供一个另外的思路。 由于每秒向左向右移动的步数可以是$0,1,2$步,转化在坐标系中可以是一个夹角 ...
分类:其他好文   时间:2019-08-09 10:35:30    阅读次数:104
[欧拉函数] Bzoj P2226 LCMSum
Description Given n, calculate the sum LCM(1,n) + LCM(2,n) + .. + LCM(n,n), where LCM(i,n) denotes the Least Common Multiple of the integers i and n. ...
分类:其他好文   时间:2019-08-08 12:54:14    阅读次数:101
【bzoj 3456】城市规划
好像欧爷很久以前就考过这道题了,然而我这个幼儿园小同学到现在才写 题意 求 $n$ 个点无标号简单无向连通图个数。 题解 方法1 ...
分类:其他好文   时间:2019-08-03 14:21:54    阅读次数:72
N - 寿司晚宴 HYSBZ - 4197 状压dp
N - 寿司晚宴 HYSBZ - 4197 推荐题解 这个题目我觉得还是很难的,借助题解写出来的,题解还看了很久,现在还是不是很理解。 首先这个数比较大有500,如果直接就像这个题目S - Query on a tree 这样写就超时了,而且也存不下这么大的数。 因为这个500以内的质数太多了,然后 ...
分类:其他好文   时间:2019-07-30 22:07:55    阅读次数:137
[bzoj1189]紧急疏散
二分答案+判定,对于一个答案,源点向每一个点连一条流量为1的边,每一扇门向汇点连一条流量为时间的边,每一个人向每一个在答案时间内能走到的门连一条流量为1的边,跑最大流并判断流量是否等于人数。 然而自从bzoj新增数据后就跑不过了,原因是不能保证有一组最优撤离方案使得在最后一个时刻以前(最后一个时刻可 ...
分类:其他好文   时间:2019-07-28 11:02:12    阅读次数:96
bzoj 1260涂色 题解
题面 区间dp, 我学的也不怎么好。 myj说动态规划就是搜索的无限剪枝。 所以是搜了网上的代码, 看了看。 思路就是枚举区间,f数组就是存储从i到j需要的最少次数, 当然一开始他们的值要先设置一个很大的值, 单独的区间也就是他自己这个点赋初值为1, 表示涂好这个只需要一次。 如果这两个区间的边界是 ...
分类:其他好文   时间:2019-07-19 12:29:52    阅读次数:74
bzoj 1015 [JSOI2008]星球大战starwar
并查集 题目中是说将节点一个个摧毁,正着做并不好做 所以考虑在所有的星球摧毁后反着进行连边 在恢复一个节点后,则恢复了这个节点到之前已恢复的节点的连边,然后用并查集维护联通块即可 注意在同一个联通块中连边是不会改变联通块的个数的 所以只要处理联通块之间的边即可 ...
分类:Web程序   时间:2019-07-16 12:55:09    阅读次数:146
bzoj 1787 && bzoj 1832: [Ahoi2008]Meet 紧急集合(倍增LCA)算法竞赛进阶指南
题目描述 "原题连接" Y岛风景美丽宜人,气候温和,物产丰富。 Y岛上有N个城市(编号$1,2,…,N$),有$N 1$条城市间的道路连接着它们。 每一条道路都连接某两个城市。 幸运的是,小可可通过这些道路可以走遍Y岛的所有城市。 神奇的是,乘车经过每条道路所需要的费用都是一样的。 小可可,小卡卡和 ...
分类:编程语言   时间:2019-07-13 22:43:15    阅读次数:201
[bzoj3160]万径人踪灭
" 传送门 " Description .jpg) .jpg) Solution 可以先求出所有满足条件$1$和条件$2$的子序列 然后减去其中不满足条件$3$的,也就是回文子串的数量 对于第一步,可以用$NTT$先求出每根对称轴有多少个位置与它对称,设为$x$ $$ x a=b x\\ \righ ...
分类:其他好文   时间:2019-07-13 20:16:33    阅读次数:181
10801条   上一页 1 ... 10 11 12 13 14 ... 1081 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!