共5页: 上一页 1 2 3 4 5 下一页 
摘要: 不定期更。 数论 1 const int pri[12]={2,3,5,7,11,13,17,19,23,29,31,37}; 2 ll ksc(ll x,ll y,ll mod){ 3 ll tmp=x*y-(ll)((ld)x/mod*y+0.5)*mod; 4 return tmp<0?tmp阅读全文
posted @ 2018-12-19 09:48 bestfy 阅读(94) 评论(0) 编辑
摘要: link 题意: 给定一张$N$个顶点$M$条边的无向图(顶点编号为$1,2,...,n$),每条边上带有权值。所有权值都可以分解成$2^a \cdot 3^b$的形式。 现在有$q$个询问,每次询问给定$u,v,a,b$,请你求出是否存在一条顶点$u$到$v$之间的路径,使得路径依次经过的边上的权阅读全文
posted @ 2018-10-20 10:21 bestfy 阅读(54) 评论(0) 编辑
摘要: link 题意: 给一张n个点m条边的无向图,有q个询问,每次询问给出s,t,l,r,问你能否从s走到t,并且初始为人形,结束时必须为狼形,你是人形的时候必须避开$[1,l)$的节点,狼形的时候必须避开$(r,n]$的节点,你只能在$[L,R]$的节点处变身? $n,q\leq 2\times 10阅读全文
posted @ 2018-10-19 23:21 bestfy 阅读(91) 评论(0) 编辑
摘要: link 吐槽: 好吧开学了果然忙得要死……不过为了证明我的blog还没有凉,还是跑来更一波水题 题意: 有n种物品,第i种体积为i,问装满一个大小为n的背包有多少种方案? $n\leq 10^5.$ 做法: 这种题一看就很想按根号分类是不是…… 设阈值大小为$m=\sqrt n$,对于体积$\le阅读全文
posted @ 2018-09-19 08:47 bestfy 阅读(87) 评论(0) 编辑
摘要: link 题意: 给出一棵n个点的树,给定m条盘子路径(a,b),每条盘子径有一个权值w。q次询问一个水果路径(x,y)完全包含的所有盘子路径中权值第k小的。保证存在第k小。 $n,m,q\leq 40000.$ 题解: 树上路径完全包含套路:考虑dfs序。一个盘子(a,b)被一条水果路径(x,y)阅读全文
posted @ 2018-08-21 11:03 bestfy 阅读(76) 评论(1) 编辑
该文被密码保护。
posted @ 2018-08-20 23:44 bestfy 阅读(5) 评论(0) 编辑
摘要: link 题意: A和B玩游戏,每轮A赢的概率为p。现在有T组询问,已知A赢了n轮输了m轮,没有平局,赢一局A得分+1,输一局得分-1,问A得分期望值? $n+m,T\leq 2.5\times 10^5.$ 题解: 首先p并没有用。我们需要的是计算所有可能局面A的得分和,最后除以$C_{n+m}^阅读全文
posted @ 2018-08-19 15:32 bestfy 阅读(171) 评论(0) 编辑
摘要: link 花絮: 这场看起来打得还不错的样子……(别问我是用哪个号打的)。 然后听说这题的思想被出了好多次,女生赛也出过,quailty算法,然而当时没反应过来,而且时间不多啦。 题意: 有n个人,每个人有两个时间点可以参加考试,任意两人不能在同一时间点参加考试。问最迟考试的人的考试时间最早是多少?阅读全文
posted @ 2018-08-19 10:58 bestfy 阅读(75) 评论(0) 编辑
摘要: 一些无关紧要的事: 似乎很久没写题解了……象征性地更一篇。另外很多blog都设了私密,不是很敢公开,不过说不定哪天会公开的。 link 题意: 最优树的点分治:使得点分最大层数最小。(听说是经典问题) $n\leq 10^5.$ 题解: 性质+贪心。 给每个点按照高度标号(即从深度最深的开始标1,它阅读全文
posted @ 2018-08-17 10:21 bestfy 阅读(77) 评论(0) 编辑
该文被密码保护。
posted @ 2018-08-16 22:19 bestfy 阅读(6) 评论(0) 编辑
共5页: 上一页 1 2 3 4 5 下一页