博客园 - YuWenjue
uuid:24b78886-0ed1-41c2-8670-e3f31dcf42c4;id=22019
2022-03-10T12:38:56Z
YuWenjue
https://www.cnblogs.com/ywjblog/
feed.cnblogs.com
https://www.cnblogs.com/ywjblog/p/11160691.html
NOIP2012 DAY1 T2 国王游戏 - YuWenjue
题目描述 恰逢 H国国庆,国王邀请n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人
2019-07-09T13:46:00Z
2019-07-09T13:46:00Z
YuWenjue
https://www.cnblogs.com/ywjblog/
【摘要】题目描述 恰逢 H国国庆,国王邀请n 位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这 n 位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人 <a href="https://www.cnblogs.com/ywjblog/p/11160691.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/ywjblog/p/10397969.html
BZOJ3262陌上花开(三维偏序问题(CDQ分治+树状数组))+CDQ分治基本思想 - YuWenjue
emmmm我能怎么说呢 CDQ分治显然我没法写一篇完整的优秀的博客,因为我自己还不是很明白... 因为这玩意的思想实在是太短了: fateice如是说道: 如果说对于一道题目的离线操作,假设有n个操作 把n个操作分成两半,可以想到的是,假如说提出上面那半的修改操作,下面那半提出询问操作 那么这些修改
2019-02-18T13:10:00Z
2019-02-18T13:10:00Z
YuWenjue
https://www.cnblogs.com/ywjblog/
【摘要】emmmm我能怎么说呢 CDQ分治显然我没法写一篇完整的优秀的博客,因为我自己还不是很明白... 因为这玩意的思想实在是太短了: fateice如是说道: 如果说对于一道题目的离线操作,假设有n个操作 把n个操作分成两半,可以想到的是,假如说提出上面那半的修改操作,下面那半提出询问操作 那么这些修改 <a href="https://www.cnblogs.com/ywjblog/p/10397969.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/ywjblog/p/10391075.html
CF438 The Child and Sequence - YuWenjue
题意: 给定一个长度为n的非负整数序列a,你需要支持以下操作:1)给定l,r,输出a[l] + a[l+1] + ... + a[r] 2)给定l,r,x, 将a[l]、a[l+1]、....、a[r]对x取模 3)给定k,y,将a[k]修改为y n, m <= 100000,a[i], x, y
2019-02-17T06:25:00Z
2019-02-17T06:25:00Z
YuWenjue
https://www.cnblogs.com/ywjblog/
【摘要】题意: 给定一个长度为n的非负整数序列a,你需要支持以下操作:1)给定l,r,输出a[l] + a[l+1] + ... + a[r] 2)给定l,r,x, 将a[l]、a[l+1]、....、a[r]对x取模 3)给定k,y,将a[k]修改为y n, m <= 100000,a[i], x, y <a href="https://www.cnblogs.com/ywjblog/p/10391075.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/ywjblog/p/10388749.html
Bzoj[Usaco2018 Feb]5194 Snow Boots(线段树) - YuWenjue
Description 到冬天了,这意味着下雪了!从农舍到牛棚的路上有N块地砖,方便起见编号为1…N,第i块地砖上积了fi英尺的雪 。在Farmer John的农舍的地窖中,总共有B双靴子,编号为1…B。其中某些比另一些结实,某些比另一些轻便。具 体地说,第i双靴子能够让FJ在至多si英尺深的积雪中
2019-02-16T10:47:00Z
2019-02-16T10:47:00Z
YuWenjue
https://www.cnblogs.com/ywjblog/
【摘要】Description 到冬天了,这意味着下雪了!从农舍到牛棚的路上有N块地砖,方便起见编号为1…N,第i块地砖上积了fi英尺的雪 。在Farmer John的农舍的地窖中,总共有B双靴子,编号为1…B。其中某些比另一些结实,某些比另一些轻便。具 体地说,第i双靴子能够让FJ在至多si英尺深的积雪中 <a href="https://www.cnblogs.com/ywjblog/p/10388749.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/ywjblog/p/10362967.html
莫比乌斯反演学习记录(最菜的垃圾而浅薄基础的总结) - YuWenjue
鉴于容易忘,决定先把目前会的写出来..... 莫比乌斯函数:对于一个整数N,按照算数基本定理分解质因数为N = p1^c1 * p2^c2 * p3^c3 * ... * pm^cm 0 存在i∈[1, m],ci>1 μ(N) = { 1 m≡0(mod 2),任意i∈[1, m],ci = 1
2019-02-11T11:36:00Z
2019-02-11T11:36:00Z
YuWenjue
https://www.cnblogs.com/ywjblog/
【摘要】鉴于容易忘,决定先把目前会的写出来..... 莫比乌斯函数:对于一个整数N,按照算数基本定理分解质因数为N = p1^c1 * p2^c2 * p3^c3 * ... * pm^cm 0 存在i∈[1, m],ci>1 μ(N) = { 1 m≡0(mod 2),任意i∈[1, m],ci = 1 <a href="https://www.cnblogs.com/ywjblog/p/10362967.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/ywjblog/p/9919107.html
11.6八校联考T1,T2题解 - YuWenjue
因为版权问题,不丢题面,不放代码了(出题人姓名也隐藏) T1 这,是一道,DP题,但是我最开始看的时候,我思路挂了,以为是一道简单题,然后就写错了 后来,我正确理解题意后写了个dfs,幸亏没有记忆化,不然就会mle 那么怎么Dp呢? 写过dfs后我就很容易能想到了(不写dfs应该也能) f[k, i
2018-11-06T13:53:00Z
2018-11-06T13:53:00Z
YuWenjue
https://www.cnblogs.com/ywjblog/
【摘要】因为版权问题,不丢题面,不放代码了(出题人姓名也隐藏) T1 这,是一道,DP题,但是我最开始看的时候,我思路挂了,以为是一道简单题,然后就写错了 后来,我正确理解题意后写了个dfs,幸亏没有记忆化,不然就会mle 那么怎么Dp呢? 写过dfs后我就很容易能想到了(不写dfs应该也能) f[k, i <a href="https://www.cnblogs.com/ywjblog/p/9919107.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/ywjblog/p/9901956.html
NOIP2014解方程 - YuWenjue
哦最开始还以为是个什么难题,哦原来是秦九韶,哦我不会秦九韶 哦我们把x往外提一下,哦!这复杂度怎么就O(nm)了啊! 哦好事,这题已经是A了,哎woc怎么一直WA啊! 哦原来读入的数最大为10^1000,哦我快读没取模,哦好事 哦已经是A了 考验选手的乱搞能力
2018-11-03T12:23:00Z
2018-11-03T12:23:00Z
YuWenjue
https://www.cnblogs.com/ywjblog/
【摘要】哦最开始还以为是个什么难题,哦原来是秦九韶,哦我不会秦九韶 哦我们把x往外提一下,哦!这复杂度怎么就O(nm)了啊! 哦好事,这题已经是A了,哎woc怎么一直WA啊! 哦原来读入的数最大为10^1000,哦我快读没取模,哦好事 哦已经是A了 考验选手的乱搞能力 <a href="https://www.cnblogs.com/ywjblog/p/9901956.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/ywjblog/p/9858084.html
luogu P2107 小Z的AK计划 - YuWenjue
最近复习了一下堆,于是去luogu上找一些简单题写一写 贪心的想,小z不会到一半以后回头去Ak,因为这样从时间上想肯定是不优的,他可以早在之间经过时就AK所以我们可以将所有机房按照横坐标排序可以想到的是,我们最后肯定是要走过所有的机房,也就是说路程消耗的疲劳值是不可避免的。我们只能尽可能的减少小ZA
2018-10-26T10:32:00Z
2018-10-26T10:32:00Z
YuWenjue
https://www.cnblogs.com/ywjblog/
【摘要】最近复习了一下堆,于是去luogu上找一些简单题写一写 贪心的想,小z不会到一半以后回头去Ak,因为这样从时间上想肯定是不优的,他可以早在之间经过时就AK所以我们可以将所有机房按照横坐标排序可以想到的是,我们最后肯定是要走过所有的机房,也就是说路程消耗的疲劳值是不可避免的。我们只能尽可能的减少小ZA <a href="https://www.cnblogs.com/ywjblog/p/9858084.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/ywjblog/p/9852772.html
差分及树上差分学习笔记 - YuWenjue
大佬博客链接:https://www.cnblogs.com/ice-wing/p/7709311.html 差分: 于是先来说一下差分吧,假设现在给你一个序列,要对区间进行修改,只有区间加和区间减,然后求一次整体的最大值 好事,我们只需要用线段树就好了,但是如果数据范围比较大,那么线段树就死了,这
2018-10-25T12:47:00Z
2018-10-25T12:47:00Z
YuWenjue
https://www.cnblogs.com/ywjblog/
【摘要】大佬博客链接:https://www.cnblogs.com/ice-wing/p/7709311.html 差分: 于是先来说一下差分吧,假设现在给你一个序列,要对区间进行修改,只有区间加和区间减,然后求一次整体的最大值 好事,我们只需要用线段树就好了,但是如果数据范围比较大,那么线段树就死了,这 <a href="https://www.cnblogs.com/ywjblog/p/9852772.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/ywjblog/p/9812678.html
Noip2015提高组解题报告 - YuWenjue
Day1 T1神奇的幻方 一道简单异常的小模拟,我们只需要确定数字1的位置,然后根据题意枚举即可,简简单单就A了,什么也不卡。 然而这题,我刚开始学OI的时候,因为当时比较蠢,被这题花式吊打啊....根本不会啊..... ε=(´ο`*)))唉又想起没学OI的自己了.. 虽然题简单,还是惯例丢代码
2018-10-18T11:34:00Z
2018-10-18T11:34:00Z
YuWenjue
https://www.cnblogs.com/ywjblog/
【摘要】Day1 T1神奇的幻方 一道简单异常的小模拟,我们只需要确定数字1的位置,然后根据题意枚举即可,简简单单就A了,什么也不卡。 然而这题,我刚开始学OI的时候,因为当时比较蠢,被这题花式吊打啊....根本不会啊..... ε=(´ο`*)))唉又想起没学OI的自己了.. 虽然题简单,还是惯例丢代码 <a href="https://www.cnblogs.com/ywjblog/p/9812678.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/ywjblog/p/9748183.html
POJ1179 Polygon - YuWenjue
描述 Polygon是一个玩家的游戏,它从具有N个顶点的多边形开始,如图1所示,其中N = 4。每个顶点用整数标记,每个边用标记+(加法)或符号*(产品)标记。边缘编号从1到N. 在第一步中,其中一条边被移除。后续移动包括以下步骤: 挑边E和由E链接的两个顶点V1和V2; 并且 用新的顶点替换它们,
2018-10-06T11:34:00Z
2018-10-06T11:34:00Z
YuWenjue
https://www.cnblogs.com/ywjblog/
【摘要】描述 Polygon是一个玩家的游戏,它从具有N个顶点的多边形开始,如图1所示,其中N = 4。每个顶点用整数标记,每个边用标记+(加法)或符号*(产品)标记。边缘编号从1到N. 在第一步中,其中一条边被移除。后续移动包括以下步骤: 挑边E和由E链接的两个顶点V1和V2; 并且 用新的顶点替换它们, <a href="https://www.cnblogs.com/ywjblog/p/9748183.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/ywjblog/p/9744438.html
Cookies - YuWenjue
恩这题在以前的DP专题里也说过,同样没打代码 圣诞老人共用有个饼干,准备全部分给N个孩子。每个孩子有一个贪婪度,第i个孩子的贪婪度为g[i]。如果有a[i]个孩子拿到的饼干数比第i个孩子多,那么第i个孩子会产生g[i]*a[i]的怨气。给定N,M和序列g,圣诞老人请你帮他安排一种分配方式,使得每一个
2018-10-05T03:25:00Z
2018-10-05T03:25:00Z
YuWenjue
https://www.cnblogs.com/ywjblog/
【摘要】恩这题在以前的DP专题里也说过,同样没打代码 圣诞老人共用有个饼干,准备全部分给N个孩子。每个孩子有一个贪婪度,第i个孩子的贪婪度为g[i]。如果有a[i]个孩子拿到的饼干数比第i个孩子多,那么第i个孩子会产生g[i]*a[i]的怨气。给定N,M和序列g,圣诞老人请你帮他安排一种分配方式,使得每一个 <a href="https://www.cnblogs.com/ywjblog/p/9744438.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/ywjblog/p/9744362.html
SGU167 I-country - YuWenjue
嗯以前在某个DP专题了发过这道题,但是当时没码代码,现在重发一篇题解 思考阶段如何划分:由已经处理的行数向下扩展,但是仅有行数我们无法描述状态空间那我们再加入已经选过的格子数,这样我们似乎可以确定我们已经完成了多少行,哪些格子已经选过但是这是凸连通块,我们靠以上两个信息还远远不够那么我们想一想如何使
2018-10-05T02:56:00Z
2018-10-05T02:56:00Z
YuWenjue
https://www.cnblogs.com/ywjblog/
【摘要】嗯以前在某个DP专题了发过这道题,但是当时没码代码,现在重发一篇题解 思考阶段如何划分:由已经处理的行数向下扩展,但是仅有行数我们无法描述状态空间那我们再加入已经选过的格子数,这样我们似乎可以确定我们已经完成了多少行,哪些格子已经选过但是这是凸连通块,我们靠以上两个信息还远远不够那么我们想一想如何使 <a href="https://www.cnblogs.com/ywjblog/p/9744362.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/ywjblog/p/9742449.html
POJ1704 - YuWenjue
emmmm于是我咕咕咕了图论相关总结和数论相关总结。 现在暂时欠着吧....NOIP前一定补上,不会咕不会咕 于是先来水一道博弈,然而我看完题解才会..... POJ1704 格鲁吉亚和鲍勃决定玩自己发明的游戏。他们在纸上绘制一排网格,将网格从左到右依次为1,2,3,......,并将N个西洋棋棋子
2018-10-04T08:08:00Z
2018-10-04T08:08:00Z
YuWenjue
https://www.cnblogs.com/ywjblog/
【摘要】emmmm于是我咕咕咕了图论相关总结和数论相关总结。 现在暂时欠着吧....NOIP前一定补上,不会咕不会咕 于是先来水一道博弈,然而我看完题解才会..... POJ1704 格鲁吉亚和鲍勃决定玩自己发明的游戏。他们在纸上绘制一排网格,将网格从左到右依次为1,2,3,......,并将N个西洋棋棋子 <a href="https://www.cnblogs.com/ywjblog/p/9742449.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/ywjblog/p/9706571.html
POJ3233 Matrix Power Series - YuWenjue
一道英文题,自然要有优秀的故事背景和完美的题面以及简明的题意尤达大师决定交给你和绝地大师欧比旺一项重要的任务:计算密码(尤达大师只有3个手指头,从种族发展角度,不善数学)已知有一个n*n的矩阵和一个正整数k,根据安纳金大师的推算,密码为一个矩阵SS = A + A^2 + A^3 + ... + A
2018-09-26T06:09:00Z
2018-09-26T06:09:00Z
YuWenjue
https://www.cnblogs.com/ywjblog/
【摘要】一道英文题,自然要有优秀的故事背景和完美的题面以及简明的题意尤达大师决定交给你和绝地大师欧比旺一项重要的任务:计算密码(尤达大师只有3个手指头,从种族发展角度,不善数学)已知有一个n*n的矩阵和一个正整数k,根据安纳金大师的推算,密码为一个矩阵SS = A + A^2 + A^3 + ... + A <a href="https://www.cnblogs.com/ywjblog/p/9706571.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/ywjblog/p/9692009.html
TYVJ2002 扑克牌 - YuWenjue
卢克生日那天,汉来找卢克玩扑克牌,玩着玩着汉觉得太没意思了,于是决定给卢克一个考验汉把一副扑克牌(54张)随机洗匀,倒扣着放成一摞。然后卢克从上往下一次翻开每张牌,每翻开一张黑桃,红桃,梅花或方块,就把它放到对应的花色的堆里去。汉想问问卢克,得到A张黑桃,B张红桃,C张梅花,D张方块需要翻开的牌的张
2018-09-23T01:28:00Z
2018-09-23T01:28:00Z
YuWenjue
https://www.cnblogs.com/ywjblog/
【摘要】卢克生日那天,汉来找卢克玩扑克牌,玩着玩着汉觉得太没意思了,于是决定给卢克一个考验汉把一副扑克牌(54张)随机洗匀,倒扣着放成一摞。然后卢克从上往下一次翻开每张牌,每翻开一张黑桃,红桃,梅花或方块,就把它放到对应的花色的堆里去。汉想问问卢克,得到A张黑桃,B张红桃,C张梅花,D张方块需要翻开的牌的张 <a href="https://www.cnblogs.com/ywjblog/p/9692009.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/ywjblog/p/9691139.html
Tyvj1933绿豆蛙的归宿 - YuWenjue
给出一个有向无环图,起点为1终点为N,每条边都有一个长度,并且从起点出发能够到达所有的点,所有的点也都能够到达终点。绿豆蛙从起点出发,走向终点。 到达每一个顶点时,如果有K条离开该点的道路,绿豆蛙可以选择任意一条道路离开该点,并且走向每条路的概率为 1/K 。 现在绿豆蛙想知道,从起点走到终点的所经
2018-09-22T12:48:00Z
2018-09-22T12:48:00Z
YuWenjue
https://www.cnblogs.com/ywjblog/
【摘要】给出一个有向无环图,起点为1终点为N,每条边都有一个长度,并且从起点出发能够到达所有的点,所有的点也都能够到达终点。绿豆蛙从起点出发,走向终点。 到达每一个顶点时,如果有K条离开该点的道路,绿豆蛙可以选择任意一条道路离开该点,并且走向每条路的概率为 1/K 。 现在绿豆蛙想知道,从起点走到终点的所经 <a href="https://www.cnblogs.com/ywjblog/p/9691139.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/ywjblog/p/9575502.html
支配树学习笔记 - YuWenjue
我快菜死了!!! 我看了一天半的理论,又找了一下午的板子!QAQ终于结束了!!! QAQ首先感谢优秀的大佬的博客以及人民教师lyd对于我疑惑的解答 QAQ顺便下次在提问前要先看题意啊! 必经点:给定一张有向图,起点为S,终点为T。若从S到T的每条路径都经过一个点x,则称点x是有向图中从S到T的必经点
2018-09-02T13:44:00Z
2018-09-02T13:44:00Z
YuWenjue
https://www.cnblogs.com/ywjblog/
【摘要】我快菜死了!!! 我看了一天半的理论,又找了一下午的板子!QAQ终于结束了!!! QAQ首先感谢优秀的大佬的博客以及人民教师lyd对于我疑惑的解答 QAQ顺便下次在提问前要先看题意啊! 必经点:给定一张有向图,起点为S,终点为T。若从S到T的每条路径都经过一个点x,则称点x是有向图中从S到T的必经点 <a href="https://www.cnblogs.com/ywjblog/p/9575502.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/ywjblog/p/9569313.html
欧拉路问题 - YuWenjue
欧拉路问题,俗称“一笔画”问题给定一张无向图。若存在一条从节点S到节点T的路径,恰好不漏不重的经过每一条边一次(可以重复经过节点),则称该路径为S到T的欧拉路 若存在一条从节点S出发,恰好不漏不重地经过每一条边(可以重复经过图中节点)最终回到起点S,则该路径称为欧拉回路。存在欧拉回路的无向图称为欧拉
2018-09-01T01:49:00Z
2018-09-01T01:49:00Z
YuWenjue
https://www.cnblogs.com/ywjblog/
【摘要】欧拉路问题,俗称“一笔画”问题给定一张无向图。若存在一条从节点S到节点T的路径,恰好不漏不重的经过每一条边一次(可以重复经过节点),则称该路径为S到T的欧拉路 若存在一条从节点S出发,恰好不漏不重地经过每一条边(可以重复经过图中节点)最终回到起点S,则该路径称为欧拉回路。存在欧拉回路的无向图称为欧拉 <a href="https://www.cnblogs.com/ywjblog/p/9569313.html" target="_blank">阅读全文</a>
https://www.cnblogs.com/ywjblog/p/9569274.html
tarjan算法与无向图的连通性(割点,桥,双连通分量,缩点) - YuWenjue
基本概念 给定无向连通图G = (V, E)割点:对于x∈V,从图中删去节点x以及所有与x关联的边之后,G分裂为两个或两个以上不相连的子图,则称x为割点割边(桥)若对于e∈E,从图中删去边e之后,G分裂成两个不相连的子图,则称e为G的桥或割边 时间戳在图的深度优先遍历过程中,按照每个节点第一次被访问
2018-09-01T01:34:00Z
2018-09-01T01:34:00Z
YuWenjue
https://www.cnblogs.com/ywjblog/
【摘要】基本概念 给定无向连通图G = (V, E)割点:对于x∈V,从图中删去节点x以及所有与x关联的边之后,G分裂为两个或两个以上不相连的子图,则称x为割点割边(桥)若对于e∈E,从图中删去边e之后,G分裂成两个不相连的子图,则称e为G的桥或割边 时间戳在图的深度优先遍历过程中,按照每个节点第一次被访问 <a href="https://www.cnblogs.com/ywjblog/p/9569274.html" target="_blank">阅读全文</a>