会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
/* 返回顶部 */
𝐌ᴏɢᴇᴋᴏ ℂᴀ𝐬ᴛʟᴇ ^o^
AFO
首页
新随笔
联系
管理
上一页
1
···
15
16
17
18
19
2018年11月21日
Luogu P3372 【模板】线段树 1
摘要: qwq
阅读全文
posted @ 2018-11-21 17:28 Mogeko
阅读(174)
评论(1)
推荐(0)
2018年11月16日
Luogu P1082 同余方程(exgcd模版)
摘要: 传送门 求ax%b = 1,即ax - by = 1; 很明显这是一个exgcd的形式。 那么要做这道题,首先需要gcd和exgcd的算法作铺垫。 gcd(辗转相膜法): exgcd就是在求出gcd的基础上,求出ax+by = gcd(a,b)的一组x,y的解: 这个算法的原理如下: 当b=0时,g
阅读全文
posted @ 2018-11-16 16:19 Mogeko
阅读(212)
评论(1)
推荐(0)
2018年11月15日
Luogu P2661 信息传递
摘要: 传送门 一眼就能看出来是个并查集 但是并不会写... 看了一下题解说是并查集求最小环qwq 所以,每次加入第i个小同学,判断如果他要告诉的小同学k最后会告诉他(也就是转回来了), 就说明出现了一个环,这时更新一下最小环; 否则就记一下他要告诉的小同学fa[x](为下一个环做铺垫) (如果已经找到环就
阅读全文
posted @ 2018-11-15 23:47 Mogeko
阅读(175)
评论(0)
推荐(0)
2018年11月3日
Luogu P3367 【模板】并查集
摘要: 传送门
阅读全文
posted @ 2018-11-03 21:32 Mogeko
阅读(131)
评论(0)
推荐(0)
Luogu P1525 关押罪犯
摘要: 传送门 首先 这是一个并查集= = 这道题其实明白了还挺简单的qwq 思路: 因为只看仇恨值最大的一对儿,所以把他们从大到小排序,越大的就尽量分开,直到不能再分为止qwq q[x]表示x最大的敌人(x对q[x]的仇恨值最大); 如果x已经有了最大的敌人q[x],那么y就该跟q[x]分到一起;否则q[
阅读全文
posted @ 2018-11-03 20:19 Mogeko
阅读(157)
评论(0)
推荐(0)
2018年10月27日
luogu P4403 [BJWC2008]秦腾与教学评估
摘要: 题目 一道神奇的题qwq 首先看题很容易想到把所有的点存下来然后暴力枚举...于是RE 20分 所以要找一种不用开那么大的数组的解法(然而我自己是不可能想出来的qwq 注意一个地方,人数为奇数的位置“最多也仅有一个”,说明奇偶性只根据这一个点改变 ……也就是说,用前缀和的方法表示的时候,奇数点之前都
阅读全文
posted @ 2018-10-27 18:33 Mogeko
阅读(271)
评论(0)
推荐(0)
luogu P1439 【模板】最长公共子序列(LCS)
摘要: 题目qwq (第一道蓝题) 先把第一个序列每个数出现的顺序记下来(数字本身不用记), 然后第二个序列的每个数都对照它的顺序,这样只要得到一个升序的序列就行了qwq 如果遇到出现顺序在前面的数,就用二分法找一下它的位置,然后把原来存下来的顺序覆盖掉 #include<cstdio> using nam
阅读全文
posted @ 2018-10-27 00:02 Mogeko
阅读(156)
评论(0)
推荐(0)
2018年10月26日
luogu P2706 巧克力
摘要: 题目 (第一道绿题) 有点像最大子矩阵qwq 用前缀和存图,l,r代表横向的一段区间,区间和就是a[r]-a[l-1] 然后用一个k从上到下dp...因为每次l,r变化的时候原来的k就没有用了,所以k开一个表示第几行的一维数组,把最大值记下来就行qwq 特殊的是如果为0是不能选择的...改成-∞就可
阅读全文
posted @ 2018-10-26 23:37 Mogeko
阅读(187)
评论(0)
推荐(0)
上一页
1
···
15
16
17
18
19
公告