acm_模拟比赛
文章平均质量分 56
lshacm
这个作者很懒,什么都没留下…
展开
-
Regionals 2014 Asia - Daejeon
D.求一个n点无向图的最大点集,满足每个点的度数均大于k 正难则反删点法。维护一个set,按照度数从小到大排列,每次取出度数最小的点,看是否满足大于k,若满足则点数最大为当前set中点数;否则删除该点,与该点相连的点度数减1,维护set的单调性F.求排列由多少个环构成 直接按顺序查找并标记即可G.树中每个点有两个权值a和b。求满足a权值和不大于A,且b权值和最大的链 树分治H.最少操作从一个字原创 2015-08-13 21:26:48 · 383 阅读 · 0 评论 -
多校联合第三场
1006 Beautiful Set $\sum_{k=1}^n\sum_{1<=i1<i2<...<ik<=n}gcd(a_{i1,},a_{i2}...,a_{ik})*h[k]$可以在O(n*logn)复杂度内求出原创 2015-07-31 11:22:15 · 656 阅读 · 0 评论 -
Regionals 2014 Asia - Bangkok
regional1原创 2015-08-06 11:02:18 · 534 阅读 · 0 评论 -
2016 [Offer收割]编程练习赛3
2016 Offer收割3原创 2016-03-27 18:09:42 · 654 阅读 · 3 评论 -
2016多校联合第二场
1002 树上每个点都有一个点权w(w<=2^16),点数n<=2^16 已知dp方程:dp[i] = max{ dp[j] + w[i]^w[j], ancestor[i] = j}原创 2016-07-25 21:21:01 · 414 阅读 · 0 评论 -
2016多校联合3
1008 给定一颗树,求f(u)=∑ni=1∑nj=i(wi+wj)∗[LCA(i,j)=u]f(u)=\sum_{i=1}^{n}\sum_{j=i}^{n}(wi+wj)∗[LCA(i,j)=u] 支持两种操作: 1)u的点权增加x 2)询问f[u]原创 2016-07-27 20:06:11 · 258 阅读 · 0 评论 -
2014Shanghai Online
hdu4998 绕(x,y,1)(齐次坐标形式)绕(x0,y0)旋转r度的旋转公式:原创 2016-07-28 10:29:15 · 243 阅读 · 0 评论 -
2014 Xian Online
hdu5008原创 2016-08-05 21:20:30 · 264 阅读 · 0 评论 -
2014 Beijing Online
2014 Beijing Online原创 2016-08-03 10:33:04 · 236 阅读 · 0 评论 -
Regionals 2014 Asia - Xian
C.求满足”逆序数/序列长度”最大的子序列 二分答案k+最大流判断,难点在于如何建图。将点分成两组,一组为1-n,代表n个数字,另一组为n+1-n+m+1,代表m个逆序数,S=0,T=n+m+2,如何建边? add(S,n+i,1),add(n+i,j1j_1,INF),add(n+i,j2j_2,INF),add(i,T,k) 其中j1,j2j_1,j_2代表第i个逆序数对应的两个数F.m中原创 2015-08-13 21:45:37 · 327 阅读 · 0 评论 -
Regionals 2014 Asia - Anshan
题解原创 2015-08-09 10:43:48 · 454 阅读 · 0 评论 -
2014北京赛区现场赛解题报告
1011.排序题。已知1-n随机排成一行,每次操作将某个数与后面的数交换,知道后面的数比该数大为止。问最少几次操作能使得数升序排列。简单题。如果数x右侧含有比该数小的数,则一定要对x进行操作。统计这种数的个数sum,因此操作数>=sum,另一方面,可以构造一种操作方法恰为sum步操作完成排序:先把最大的数移到最右侧,再把次大数移到相邻位置,以此类推,可以证明,这种操作恰为sum次。1001原创 2015-01-11 02:12:35 · 330 阅读 · 0 评论 -
市赛选拔赛题目集锦
C题:n*m矩阵中起点表示为Y,终点表示为C,#为障碍物,不能穿过,*为中转站,需要花费cost才能通过, P是传送门,任意两个传送门之间可以相互无花费到达。求从起点到终点的最小花费。 解法:此题的关键在于传送门之间可以可以无花费到达,因此可以把它们看成一个点! 1.将P点的编号设为统一编号为1 2.建边: 1)终点为*,边的权值为cost 2)终点为P或C,边的权值为0 3.求该图中s原创 2015-04-19 20:32:26 · 270 阅读 · 0 评论 -
市赛回顾
市赛回顾原创 2015-04-27 22:19:23 · 224 阅读 · 0 评论 -
Codeforces Round #305 (Div. 2)
C.寻找周期D.求序列中每个数的“下降位置”:线性求解,栈维护E.动态更新,求两两互素对数原创 2015-06-18 00:23:31 · 236 阅读 · 0 评论 -
哈尔滨东北赛总结
总结:1.模板易出错。不能照搬照抄,应该结合题目考虑问题2.比赛中不确定的一定要和队友讨论。3.平时应该多敲题,增强代码能力。思考时间缩短。4.学习知识要深入,不能浅尝辄止!5.时常复习可以提高做提效率!原创 2015-05-19 18:12:34 · 406 阅读 · 0 评论 -
辽宁省赛总结
总结:1.数学功底还需要加强(细节方面多注意)2.dp还需要继续加强(各种dp类型!!!)原创 2015-05-24 18:00:19 · 658 阅读 · 0 评论 -
poj一周刷题记录
poj刷题记录原创 2015-06-22 23:03:12 · 528 阅读 · 0 评论 -
Codeforces Looksery Cup 2015
贪心题目居多原创 2015-06-16 09:25:57 · 316 阅读 · 0 评论 -
Codeforces Round #307 (Div. 2)
D. GukiZ and Binary Operations原创 2015-06-15 00:10:05 · 383 阅读 · 0 评论 -
2016沈阳站网络赛题解
A 操作:在一个矩形内的每个格子中,第i个物品都加上ai个 求:某个矩形内每种物品的奇偶性 思路:奇偶性可以用异或来表示:第i个物品被加上奇数次可以表示为与(1<<i)(1<<i)的异或。所以,题意转化如下。 操作:矩形内每个格子异或x 求:矩形内异或和 (参照CF198 DIV1 D思路) 操作:分解成四个角落的点的异或 求:分解成四个[1,1,xi,yi]的四个矩形的【异或前缀】原创 2016-09-19 17:28:27 · 525 阅读 · 0 评论