会员
周边
新闻
博问
融资
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
tiany7
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
7
8
9
10
11
12
下一页
2020年9月2日
洛谷P3901 数列找不同(莫队水题)
摘要: 重温下手感,判断区间是否全是不同的数字有两种做法,一个长度为len的区间不同的数字,参见HH的项链,一种是区间众数,参见蒲公英,是水题没错了。明天搞数据库,然后继续自己的gre和训练计划 #include <bits/stdc++.h> using namespace std; #define li
阅读全文
posted @ 2020-09-02 21:48 tiany7
阅读(97)
评论(0)
推荐(0)
编辑
linux下gdb命令大全
摘要: 感谢国内的ACM同行们的支持,今年应该会是难忘的一年,谢谢大家的帮助啦 gdb命令如下,记全!!!
阅读全文
posted @ 2020-09-02 10:55 tiany7
阅读(291)
评论(0)
推荐(0)
编辑
2020年8月30日
2016 ACM/ICPC ECNA Regional I.Waif Until Dark(最大流)
摘要: 这是一道ECNA的16年题,问有n个小朋友,m个玩具,不同孩子有不同喜好的玩具,每个玩具可能属于一个类别,同一类别的玩具最多只能用一定次数,问最大匹配 这个就很裸的二分图,掏出dinic板子,首先最后问的是孩子,所以最后一层肯定是孩子,然后有玩具,所以玩具是和孩子连边的,有种类,那种类和玩具连边,然
阅读全文
posted @ 2020-08-30 14:36 tiany7
阅读(343)
评论(0)
推荐(0)
编辑
2020年8月28日
2017 Mid Central Regional G.Hopscotch (组合计数)
摘要: 这道题有点意思,给出点(N,N),你在原点处向目标点走,每次只能向x和y两个方向走路,每次xy两个方向的步幅分别不能小于dx和dy,问走到终点的方案数,答案对1e9 + 7取模 这道题最直接的想法就是爆搜,但是看了眼数据,1e6,状态都开不下。然后就发现x和y的走路是独立的,所以可以分而治之,x和y
阅读全文
posted @ 2020-08-28 14:20 tiany7
阅读(144)
评论(0)
推荐(0)
编辑
2017 Mid Central Regional G. Faulty Robot(dfs + 尬模)
摘要: 这道题看上去太像tarjan缩点了,我一上去本来想把所有的环给缩掉然后统计答案,后来发现哦,这道题不是这么回事儿。 给出黑边红边,一次性走至多只能走一次黑边,问有多少个点可以走到,并且让机器人停下来,就一次这也不是很难么,但是如果k >= 2就很难说了 爆搜就完事儿了,遇到黑边改一次再走,如果一个点
阅读全文
posted @ 2020-08-28 14:00 tiany7
阅读(166)
评论(0)
推荐(0)
编辑
2017 Mid Central Regional F.Orderly Class(大水题)
摘要: 这两天刷了两道过去的原题,看看思维还是8太行。 这道题问给出两个字符串,要求只翻转一次,问有几种不同的方法使得a串变成b串 我一开始没看到只翻转一次,还以为是个计数 + 字符串dp大难题,心想当年的学长队伍真厉害啊能上去拿1血,结果仔细看了看发现是个水题,只转一次,那就记录最大相等的串,然后翻过来看
阅读全文
posted @ 2020-08-28 13:52 tiany7
阅读(152)
评论(0)
推荐(0)
编辑
2020年8月26日
Codeforces Educational Round 94 (Rated for Div. 2)
摘要: 昨晚算是不幸中的万幸了 A题问的是给2n-1个01串,让你构造出来一个n串使得从1开始每个长度为n的串都至少存在有一个相似的地方 这道题我一开始没什么想法,但是手动观察发现每次可以留出来的空挡间隔为1,也就是我们按照顺序每次取奇数位上的数字就能保证当前位置相同,好嘛,试了下,ac了,后来想想其实偶数
阅读全文
posted @ 2020-08-26 16:36 tiany7
阅读(90)
评论(0)
推荐(0)
编辑
2020年8月25日
三分法-洛谷P3382
摘要: wampserver没下下来,lcm莫比乌斯反演写挂了,splay树段错误, nobody ever knows writing bugs better than me 然后今晚要打cf,不如先写个三分法吧,老是出,求函数凸包用的 模板: #include <bits/stdc++.h> using
阅读全文
posted @ 2020-08-25 14:50 tiany7
阅读(122)
评论(0)
推荐(0)
编辑
开学第一天
摘要: 1. 数据库老师要求同时上课(北京时间凌晨一点),qtmd,已写信投诉 2. wampserver下载速度堪比(vhong kong journalist * -1), 吐了 3. 我才发现莫比乌斯反演求lcm是大坑,fake news,next one! 4.今晚cf我要上分啊啊啊啊,争取一波蓝
阅读全文
posted @ 2020-08-25 11:49 tiany7
阅读(198)
评论(0)
推荐(0)
编辑
2020年8月24日
lcm的和(莫比乌斯反演)
摘要: 马上开学了,加一个操作系统和数据库标签 不玩了,求1-n和1-m的lcm(i,j)和 首先想到把lcm(i,j)转化为i * j / gcd(i, j) 然后gcd,要素察觉,开始枚举d使得gcd(i,j) == d 之后莫比乌斯反演常规套路是miu(d),然后分母剩下d,分子剩下gcd(i,j)
阅读全文
posted @ 2020-08-24 13:19 tiany7
阅读(294)
评论(0)
推荐(0)
编辑
上一页
1
···
7
8
9
10
11
12
下一页
公告