上一页 1 ··· 8 9 10 11 12
摘要: 今天上午借着休息日得机会手撸了一下模板,终于对着模板调出来了。prev和next占用了std namespace里面的东西,然后报警我上次给关了所以。。。。。就花了3个小时吧。 inline加不加无所谓,但是代码规范一定要有。 #include <bits/stdc++.h> using names 阅读全文
posted @ 2020-08-23 13:40 tiany7 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 2020.8.22 装修完了我的博客,喜欢这个造型,挂上友链就更好了 昨天cf就是一个彻头彻尾的悲剧,本来能上蓝,结果因为在A题耽误时间过多导致掉了30分,不过没关系,这算是一个小波动吧,影响不了什么,现在稳定到每场3题打底了,下场打回来就行了。、 A题. Distance and Axis 这道题 阅读全文
posted @ 2020-08-22 17:39 tiany7 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 学了莫比乌斯反演之后对初阶问题没有任何问题了,除法分块也码到飞起,但是稍微变形我就跪了。用瞪眼观察法观察别人题解观察到主要内容除了柿子变形之外,主要就是对于miu函数的操作求前缀和。进而了解miu函数,miu函数是在这个数是否有平方因子的个数,每次推的套路是先用欧拉筛筛出来所有需要的函数,然后用每次 阅读全文
posted @ 2020-08-21 14:31 tiany7 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 这道题问的是一群人要和另一群人合影,每个客人都有必须在场的人全部在场才能在场,每个客人给的有收入,但是邀请也需要支出,问最大收入? 我觉得可以总结为一类问题,就是有先决条件的网络流问题。看到费用和支出我本来以为是费用流问题,但是想着想着发现这道题似乎和费用流没什么关系。费用流的决策并不符合这里的题意 阅读全文
posted @ 2020-08-20 15:38 tiany7 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 这个莫比乌斯函数就是用来加速求gcd,lcm,约数之类问题的问题。对于区间[1,i]和[1,j]的里面gcd为k的个数,我们有朴素n^2logn算法,对于超过1e5的数据这种算法显然过于疲软,那么我们就需要线性处理,首先莫比乌斯函数是什么怎么选写多了肯定也就会了,我数学不好(假数学爱好者),还在努力 阅读全文
posted @ 2020-08-20 15:23 tiany7 阅读(177) 评论(2) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12