- 博客(10)
- 收藏
- 关注
RSS订阅原创 JZOJ6547 USACO USOpen 2020 Haircut 题解
口胡一下各种时间复杂度（也许吧）的方法So1ution1So1ution1So1ution1：直接上暴力时间复杂度O(n2logn)\text{时间复杂度}O(n^{2}logn)时间复杂度O(n2logn)Solution2Solution2Solution2： 考虑到相邻 kkk 之间变化量等于所有 k+1k+1k+1 变到 kkk 导致逆序对的减量之和，因此算这个然后逆着推。Solu...
2020-04-10 20:30:23
364
原创 题解 CF293B 【Distinct Paths】
这个n，m≤1000n，m≤1000n，m≤1000明显是唬人的，我们经过研究后可以发现，当n+m−1>kn + m - 1>kn+m−1>k时就无解了。因此我们发现，n,m的实际范围是非常小的，因此考虑dfs。但是单纯的dfs时间复杂度仍不足以通过此题，我们考虑优化：1.可行性剪枝。若剩下步数大于可用颜色就剪掉对称性剪枝。如果当前是第一次填颜色x，那么把x换成其他第一次...
2020-03-03 19:33:45
193
原创 JZOJ3883 [NOIP2014模拟] 线段树(segment)
Description给定一个n个点n-1条边的无向连通图（一棵树），并对图中的边进行m次染色操作。每次染色操作给定2个点u、v和一种颜色c，并将图中u，v之间的最短路上的边都染成这种颜色。询问的是最终图中每条边的颜色。（若未被染色则视为颜色0即无色）Input第1行：2个整数n，m第2到第n行：第i行表示i号点的父节点fi接下来m行：每行3个整数ui，vi，ci分别表示给定的节点u...
2020-03-02 21:24:11
138
原创 JZOJ3882 [NOIP2014模拟] 邻近(near)
Description有这么一群人决定随便做点什么。他们逐渐站成了一排。而现在我们想知道每个人加入队伍后整个局面的友善值。为了简化，我们这么描述这个问题：有n个无聊的人，对于一条长为m(n<=m)的线段，这n个人依次站到自己的位置上，其中第i个人位于位置pi(1<=pi<=m)上，且他的无聊值为bi(0<=bi<2^31)。我们定义一个队伍的友善值为每对相邻的人...
2020-03-02 21:17:24
171
转载 （转载）mathjax 渲染LaTeX 数学公式 使用教程
https://blog.csdn.net/hynuhuanghao/article/details/77431911
2020-03-02 19:18:40
415
原创 JZOJ3871 [NOIP2014八校联考第4场第1试10.19] 无聊的游戏
Description学校的运动会开始了，体能很菜的小可可没报任何比赛项目，于是和同学们玩一个十分无聊的游戏。游戏在一个由nn个方格组成的正方形棋盘上进行，首先在每个方格上均匀随机地填入1到m之间的正整数（每个方格填的数均不同），然后小可可均匀随机地选出k个1到m的数字（可能选的数不在棋盘上），把它们出现在棋盘上的方格涂黑，设有R行被整行涂黑，有C列被整列涂黑，小可可便可以得到2^(R+C)分...
2020-02-26 21:35:40
1206
原创 JZOJ3870 [NOIP2014八校联考第4场第1试10.19] 单词检索
Description小可可是学校图书馆的管理员，现在他接手了一个十分棘手的任务。由于学校需要一些材料，校长需要在文章中检索一些信息。校长一共给了小可可N篇文章，每篇文章为一个字符串。现在，校长需要他找到这样的单词，它至少在这N篇文章中的M篇文章里出现过，且单词长度为L。可是，工作量十分庞大，但校长又急需小可可完成这项任务。现在他向你求助，需要你编写程序完成这项艰巨的任务。Input第1...
2020-02-26 21:01:58
193
原创 JZOJ5050 [GDOI2017模拟一试4.11] 颜色树
Description思源湖畔有一棵树，那是独孤玉溪最喜欢的地方。传说中，这棵不见边际的树有N个节点，每个节点都有1片叶子，每片叶子都拥有K种颜色中的一种，独孤玉溪喜欢爬到这棵树上，沿着一条路线摘叶子，并拥有所有颜色的叶子。独孤玉溪会选择一个起点，并沿着树边走，然后最终停在一个终点上(起点和终点可能相同)，当然了每一个结点只能经过一次(每一片叶子只能摘一遍)。独孤玉溪突生奇想，有多少种不同的...
2020-02-24 19:52:44
191
原创 JZOJ5049 [GDOI2017模拟一试4.11] 腐女的生日
Description腐女要过生日了，pty 想给腐女送礼物，但是腐女所在的教室离pty 的教室太远了，于是pty就拜托会动归和A星的djy帮忙送礼物。djy在学校建立了一个平面直角坐标系，他站在了（0，0）点，腐女在（x0,y0）点，djy每次只能往上下左右四个方向移动一步，中间有n栋矩形教学楼，每个教学楼给出两个对角的坐标，并且保证每栋教学楼的周围区域（如图所示）不会有别的教学楼，即djy可...
2020-02-24 19:47:15
189
原创 标记永久化
1. **概述**在可持久化线段树中，我们常常要使用区间修改操作。这时候，如果再用下传标记再向上更新的方式来实现就会变得十分麻烦。那么，有没有一种实现线段树区间修改的方式可以不用下传标记或向上更新呢？有，那就是标记永久化。2.原理标记永久化的原理简单来说就是修改时一路更改被影响到的点，询问时则一路累加路上的标记，从而省去下传标记的操作。3.代码实现3.0 说明这里以区间修改区间求和...
2019-07-29 12:32:06
2688
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人