上一页 1 2 3 4 5 6 ··· 11 下一页
2019年8月22日
generator 1(2019年牛客多校第五场B题+十进制矩阵快速幂)
摘要： [TOC] 题目链接 "传送门" 思路 十进制矩阵快速幂。 代码 阅读全文
posted @ 2019-08-22 20:35 Dillonh 阅读(212) 评论(0) 推荐(0) 编辑
MAZE(2019年牛客多校第二场E题+线段树+矩阵乘法)
摘要： 题目链接 "传送门" 题意 在一张$n\times m$的矩阵里面，你每次可以往左右和下三个方向移动(不能回到上一次所在的格子)，$1$表示这个位置是墙，$0$为空地。 现在有$q$次操作，操作一是将$(x,y)$这个位置的状态取反，操作二问你从$(1,x)$走到$(n,y)$的方案数。 思路 首先 阅读全文
posted @ 2019-08-22 16:48 Dillonh 阅读(272) 评论(0) 推荐(0) 编辑
Kth Minimum Clique(2019年牛客多校第二场D题+k小团+bitset)
摘要： [TOC] 题目链接 "传送门" 题意 找第$k$小团。 思路 用$bitset$来标记每个结点与哪些结点直接有边，然后进行$bfs$，在判断新加入的点与现在有的点是否都有边则直接用$bitset$与一下即可，记得去重。 代码 cpp include include include include 阅读全文
posted @ 2019-08-22 14:44 Dillonh 阅读(164) 评论(0) 推荐(0) 编辑
2019年8月21日
Removing Stones(2019年牛客多校第三场G+启发式分治)
摘要： [TOC] 题目链接 "传送门" 题意 初始时有$n$堆石子，每堆石子的石子个数为$a_i$，然后进行游戏。 游戏规则为你可以选择任意两堆石子，然后从这两堆中移除一个石子，最后石子个数变为$0$则获胜否则失败。由于总石子个数可能为奇数，此时不可能获胜，因此加了个规则为如果石子个数为奇数，那么可以事先 阅读全文
posted @ 2019-08-21 21:45 Dillonh 阅读(251) 评论(0) 推荐(0) 编辑
Make Rounddog Happy(2019年杭电多校第十场1011+HDU6701+启发式分治)
摘要： [TOC] 题目链接 "传送门" 题意 求有多少个子区间满足$a_l,a_{l+1},\dots,a_r$均不相同且$max(a_l,a_{l+1},\dots,a_r) (r l+1)\leq K$。 思路 听说是启发式分治然后就去学了下如何套板子，赛场上写搓了本地过不了样例，赛后改过来了。 启发 阅读全文
posted @ 2019-08-21 20:05 Dillonh 阅读(503) 评论(0) 推荐(0) 编辑
2019年8月19日
Rikka with Travels(2019年杭电多校第九场07题+HDU6686+树形dp)
摘要： [TOC] 题目链接 "传送门" 题意 定义$L(a,b)$为结点$a$到结点$b$的路径上的结点数，问有种$pair(L(a,b),L(c,d))$取值，其中结点$a$到结点$b$的路径与结点$c$到结点$d$的路径没有交叉。 思路 我们很容易想到要想两条路径不交叉，那么$a,b$与$c,d$必定 阅读全文
posted @ 2019-08-19 22:00 Dillonh 阅读(281) 评论(0) 推荐(0) 编辑
二维平面数点
摘要： [toc] 最近经常遇到二维平面统计点的个数，稍微写个总结。 CDQ分治 BZOJ1935 园丁的烦恼 "题目传送门" 题解地址： "传送门" BZOJ1176 Mokia "题目传送门" 题目链接： "传送门" Distance(2019年牛客多校第八场D题+CDQ+树状数组) "题目传送门" 题 阅读全文
posted @ 2019-08-19 20:29 Dillonh 阅读(579) 评论(0) 推荐(0) 编辑
2019年8月18日
Acesrc and Travel(2019年杭电多校第八场06+HDU6662+换根dp)
摘要： 题目链接 "传送门" 题意 两个绝顶聪明的人在树上玩博弈，规则是轮流选择下一个要到达的点，每达到一个点时，先手和后手分别获得$a_i,b_i$(到达这个点时两个人都会获得)的权值，已经经过的点无法再次经过，直到无法移动则结束游戏，两人都想最大化自己的权值和减对手权值和，问先手减后手权值和最大是多少。 阅读全文
posted @ 2019-08-18 01:24 Dillonh 阅读(278) 评论(0) 推荐(0) 编辑
2019年8月15日
Cutting Bamboos(2019年牛客多校第九场H题+二分+主席树)
摘要： 题目链接 "传送门" 题意 有$n$棵竹子，然后有$q$次操作，每次操作给你$l,r,x,y$，表示对$[l,r]$区间的竹子砍$y$次，每次砍伐的长度和相等(自己定砍伐的高度$len$，该区间大于$len$的树木都要砍到$len$)，问你第$x$次砍的高度是多少(注意在经过$y$次砍伐后该区间的竹 阅读全文
posted @ 2019-08-15 19:59 Dillonh 阅读(314) 评论(0) 推荐(0) 编辑
2019年8月11日
Find the median(2019年牛客多校第七场E题+左闭右开线段树)
摘要： 题目链接 "传送门" 题意 每次往集合里面添加一段连续区间的数，然后询问当前集合内的中位数。 思路 思路很好想，但是卡内存。 当时写的动态开点线段树没卡过去，赛后机房大佬用动态开点过了，$tql$。 卡不过去就只能离散化加左闭右开线段树写了。 代码 cpp include include inclu 阅读全文
posted @ 2019-08-11 11:11 Dillonh 阅读(317) 评论(0) 推荐(0) 编辑
Explorer(2019年牛客多校第八场E题+线段树+可撤销并查集)
摘要： 题目链接 "传送门" 题意 给你一张无向图，每条边$u_i,v_i$的权值范围为$[L_i,R_i]$，要经过这条边的条件是你的容量要在$[L_i,R_i]$，现在问你你有多少种容量使得你可以从$1$走到$n$。 思路 跟着大佬们的代码学了波可撤销并查集和线段树骚操作，感觉自己好菜啊。 首先我们用并 阅读全文
posted @ 2019-08-11 10:01 Dillonh 阅读(398) 评论(0) 推荐(0) 编辑
2019年8月10日
Distance(2019年牛客多校第八场D题+CDQ+树状数组)
摘要： 题目链接 "传送门" 思路 这个题在$BZOJ$上有个二维平面的版本($BZOJ2716$天使玩偶)，不过是权限题因此就不附带链接了，我也只是在算法进阶指南上看到过，那个题的写法是$CDQ$，然后比赛开始半个小时我就开始写$CDQ$，$T$了之后冷静分析发现复杂度我少算了个$log$，$CDQ$写这 阅读全文
posted @ 2019-08-10 20:01 Dillonh 阅读(376) 评论(0) 推荐(0) 编辑
2019年8月9日
Xorequ(BZOJ3329+数位DP+斐波那契数列)
摘要： 题目链接 "传送门" 思路 由$a\bigoplus b=c\rightarrow a=c\bigoplus b$得原式可化为$x\bigoplus 2x=3x$。 又异或是不进位加法，且$2x=1 include include include include include include in 阅读全文
posted @ 2019-08-09 16:08 Dillonh 阅读(251) 评论(0) 推荐(0) 编辑
2019年8月8日
CDQ分治
摘要： 学习链接 "OI Wiki" "UntilDawn知乎" "BZOJ1935 园丁的烦恼" 思路 对于每个查询查分成四个分别进行计数。三维分别为时间、$x$、$y$，分治时间，归并$x$，树状数组$y$。 代码 cpp include include include include include 阅读全文
posted @ 2019-08-08 21:31 Dillonh 阅读(308) 评论(0) 推荐(0) 编辑
2019年8月1日
2019年杭电多校第四场
摘要： 1001 "AND Minimum Spanning Tree" (HDU6614) 题意 要你构造一棵最小生成树，边权是两顶点的编号的与值。 思路 对于$2^i 1$看$2^i$是否小于等于$n$，如果是则与$2^i$连边，其他的数则看其二进制下最后一个$0$在哪，假设是在$x$，那么就与$2^x 阅读全文
posted @ 2019-08-01 10:10 Dillonh 阅读(342) 评论(2) 推荐(0) 编辑
2019年7月30日
2019年杭电多校第三场 1008题Game(HDU6610+带修改莫队+Nim博弈)
摘要： 题目链接 "传送门" 题意 给你$n$堆石子，每堆有$a_i$堆石子，$q$次操作： 在$[L,R]$内有多少个子区间使得$Alice$(先手)在$Nim$博弈中获胜； 交换$a_{pos},a_{pos+1}$的值。 思路 这题和 "cf617E" 差不多。 首先我们知道以下性质： $Nim$博弈 阅读全文
posted @ 2019-07-30 20:16 Dillonh 阅读(344) 评论(0) 推荐(0) 编辑
2019年杭电多校第三场 1011题Squrirrel(HDU6613+树DP)
摘要： 题目链接 "传送门" 题意 给你一棵无根树，要你寻找一个根节点使得在将一条边权变为$0$后，离树根最远的点到根节点的距离最小。 思路 本题和求树的直径很像，不过要记得的东西有点多，且状态也很多。 $fi[u][0]$表示在$u$这个结点不删边沿着子树方向能到达的最远距离，$se[u][0]$为第二远 阅读全文
posted @ 2019-07-30 11:43 Dillonh 阅读(478) 评论(2) 推荐(0) 编辑
2019年7月29日
Palisection(Codeforces Beta Round #17E+回文树)
摘要： 题目链接 "传送门" 题意 给你一个串串，问你有多少对回文串相交。 思路 由于正着做不太好算答案，那么我们考虑用总的回文对数减去不相交的回文对数。 而不相交的回文对数可以通过计算以$i$为右端点的回文串的个数$\times$以$i+1,i+2\dots,n$为左端点的回文串的个数计算得到。 以$i$ 阅读全文
posted @ 2019-07-29 10:48 Dillonh 阅读(222) 评论(0) 推荐(0) 编辑
2019年7月27日
2019年牛客多校第四场 B题xor(线段树+线性基交)
摘要： 题目链接 "传送门" 题意 给你$n$个基底，求$[l,r]$内的每个基底是否都能异或出$x$。 思路 线性基交板子题，但是一直没看懂咋求，先偷一份咖啡鸡板子写篇博客吧~ 线性基交学习博客： "传送门" 代码实现如下 cpp include include include include inclu 阅读全文
posted @ 2019-07-27 23:40 Dillonh 阅读(358) 评论(0) 推荐(0) 编辑
2019年杭电多校第二场 1008题Harmonious Army(HDU6598+最小割+建图)
摘要： 题目链接 "传送门" 题意 有$n$个士兵，要你给他们分配职业。有$m$对关系，对于某一对关系$u,v$，如果同为勇士则总能力增加$a$，同法师则增加$c$，一个勇士一个法师增加$\frac{a}{4}+\frac{c}{3}$，要你求最大的总能力。 思路 这位大佬的 "博客" 讲的很详细，大家可以 阅读全文
posted @ 2019-07-27 01:18 Dillonh 阅读(260) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 11 下一页