会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
ccz181078
博客园
::
首页
::
博问
::
闪存
::
新随笔
::
联系
:: ::
管理
::
公告
上一页
1
2
3
4
5
6
7
8
9
···
43
下一页
2017年9月13日
bzoj4183: tree
摘要: Description 自底向上模拟,原地操作以节省空间 #include<bits/stdc++.h> unsigned n,a,b,c,v[1055555],mx,ans=0; int main(){ scanf("%u%u%u%u%u",&n,v,&a,&b,&c); mx=1<<n; for
阅读全文
posted @ 2017-09-13 10:55 nul
阅读(178)
评论(0)
推荐(0)
bzoj4389: ZYB and Trees
摘要: Description 最初有一棵带点权的树。给出下列操作:1 x y z 在x为根的树里,y到根路径链加z2 x y z x~y链上点权都修改为z3 x y 在x为根的树里,对y子树的点权求和 4 x y x~y链上取点权max5 x y x~y链上求点权和6 x y 连接 x~y7 x y 断开
阅读全文
posted @ 2017-09-13 09:42 nul
阅读(180)
评论(0)
推荐(0)
bzoj3253: 改编
摘要: Description A:“大图书馆是一张n点m边的无向图,Marisa和Patchouli初始分别位于点X和点Y。每分钟,两人都有一次行动机会:当某人位于点i时,有pi的概率停留在点i,有1-pi的概率等概率随机选择点i的相邻节点之一并前往。若两人在某个点相遇,则行动停止。值得注意的是,两人在边
阅读全文
posted @ 2017-09-13 09:41 nul
阅读(259)
评论(0)
推荐(0)
2017年9月11日
uoj#274. 【清华集训2016】温暖会指引我们前行
摘要: http://uoj.ac/problem/274 由于边权互不相同,只需用lct维护带加边的最大生成树
阅读全文
posted @ 2017-09-11 16:59 nul
阅读(133)
评论(0)
推荐(0)
uoj#272. 【清华集训2016】石家庄的工人阶级队伍比较坚强
摘要: http://uoj.ac/problem/272 这题的式子形式是异或卷积的三进制推广,因此可以设计一个类似fwt的变换,这里需要一个三次单位根$w$,满足$w^3\%p==1$且$(1+w+w^2)\%p==0$,对给定的模数,在整数中可能找不到满足要求的w,因此考虑模意义的复数域,发现只要用$
阅读全文
posted @ 2017-09-11 16:00 nul
阅读(234)
评论(0)
推荐(0)
uoj#11. 【UTR #1】ydc的大树
摘要: http://uoj.ac/problem/11 树形dp求出每个点的到最远黑点的距离 和 这个点到所有最远黑点的路径的交 的另一端(lca也可以顺便记录),然后树上差分标记一下,统计出每个点被路径交覆盖了几次,由此可以计算答案。
阅读全文
posted @ 2017-09-11 13:55 nul
阅读(175)
评论(0)
推荐(0)
uoj#29. 【IOI2014】Holiday
摘要: http://uoj.ac/problem/29 经过的点集一定是一个包含start的区间,为了经过这个区间内所有点,必须先到达一个区间端点,再到达另一个区间端点,剩余的步数则贪心选区间内最大价值的点。显然决策单调,于是可以分治,用可持久化线段树快速求出区间前k大数之和。
阅读全文
posted @ 2017-09-11 11:18 nul
阅读(167)
评论(0)
推荐(0)
uoj#187. 【UR #13】Ernd
摘要: http://uoj.ac/problem/187 每个点只能从时间,b+a,b-a三维都不大于它的点转移过来,将点按时间分成尽量少的一些段,每段内三维同时非严格单调,每段内的点可能因为连续选一段而产生平方的贡献,可以每段开一个单调栈维护斜率优化dp处理。 注意到b-a和b+a同时小于可以推出时间小
阅读全文
posted @ 2017-09-11 09:41 nul
阅读(306)
评论(0)
推荐(0)
2017年9月10日
bzoj5019: [Snoi2017]遗失的答案
摘要: Description 小皮球在计算出答案之后,买了一堆皮肤,他心里很开心,但是一不小心,就忘记自己买了哪些皮肤了。==|||万 幸的是,他还记得他把所有皮肤按照1~N来编号,他买来的那些皮肤的编号(他至少买了一款皮肤),最大公约数 是G,最小公倍数是L。现在,有Q组询问,每组询问输入一个数字X,请
阅读全文
posted @ 2017-09-10 17:48 nul
阅读(981)
评论(0)
推荐(0)
bzoj5017: [Snoi2017]炸弹
摘要: Description 在一条直线上有 N 个炸弹,每个炸弹的坐标是 Xi,爆炸半径是 Ri,当一个炸弹爆炸时,如果另一个炸弹所在位置 Xj 满足: Xi−Ri≤Xj≤Xi+Ri,那么,该炸弹也会被引爆。 现在,请你帮忙计算一下,先把第 i 个炸弹引爆,将引爆多少个炸弹呢? 在一条直线上有 N 个炸
阅读全文
posted @ 2017-09-10 17:40 nul
阅读(1005)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
8
9
···
43
下一页