Loading [MathJax]/extensions/TeX/mathchoice.js

06 2019 档案

摘要:"loj 3146. 「APIO 2019」路灯 " 暴力的话就是查询(l,r)之间是否全部是1,考虑如何优化查询 我们可以利用set来维护每一个全1区间和它出现的时间,具体的,用(lp,rp,l,r)来表示(lp,rp)的全1区间在时间[l,r]中是存在的 那么对于一个 阅读全文
posted @ 2019-06-28 23:57 EncodeTalker 阅读(259) 评论(0) 推荐(0) 编辑
摘要:"loj 3144. 「APIO 2019」奇怪装置 " 很明显的是我们需要找到(x,y)的循环节的长度 当t=0时,x=0,y=0t0时,仍然要使的x=0,y=0的话,必有 $$ \begin{cases} t+\lfloor \frac{t}{B} \rfloo 阅读全文
posted @ 2019-06-28 23:57 EncodeTalker 阅读(157) 评论(0) 推荐(0) 编辑
摘要:欧拉路径和欧拉回路通常被用来刻画一类一笔画问题 定义 如果图G中的一个路径包括每个边恰好一次,则该路径称为欧拉路径(Euler path)。 如果一个回路是欧拉路径,则称为欧拉回路(Euler circuit)。 具有欧拉回路的图称为欧拉图(简称E图)。具有欧拉路径但不具有欧拉回路的图称为半欧拉图。 阅读全文
posted @ 2019-06-26 16:40 EncodeTalker 阅读(373) 评论(0) 推荐(0) 编辑
摘要:题目链接: "luogu2542" 先考虑没有修改操作应该如何完成询问:使用Tarjan对点双进行缩点,答案就是缩完点后两点之间的距离 再考虑有修改的情况,注意到修改只有删除一种操作,于是可以考虑倒序加边 使用LCT维护这个加边的过程,考虑每一次加边对图中点双的影响:如果连成了一个环,那么就 阅读全文
posted @ 2019-06-23 08:22 EncodeTalker 阅读(173) 评论(0) 推荐(0) 编辑
摘要:"luogu5172 Sum" $$ \begin{aligned} \sum_{d=1}^n( 1)^{\lfloor d\sqrt r\rfloor}=&\sum_{d=1}^n( 1)^{\lfloor d\sqrt r\rfloor\ mod\ 2}\\ =&\sum_{d=1}^n1 2( 阅读全文
posted @ 2019-06-18 23:49 EncodeTalker 阅读(159) 评论(0) 推荐(0) 编辑
摘要:题目链接: "luogu5171" 这玩意在bzoj上是个权限题 统计ax+byc的非负正整数解,考虑将原式变形成yax+cb 我们枚举x可以得到最后的答案就是$\sum_{x=0}^{\lfloor\frac{c}{a}\rfloor}(\frac 阅读全文
posted @ 2019-06-17 00:06 EncodeTalker 阅读(174) 评论(0) 推荐(0) 编辑
摘要:基础版 类欧几里得算法被用来处理下面这种式子的值 f(a,b,c,n)=ni=0ai+bc 求值的话我们考虑分类讨论 (1) 若acbc 注意到$\lfloor \frac{ac}{b}\ 阅读全文
posted @ 2019-06-16 23:51 EncodeTalker 阅读(573) 评论(0) 推荐(1) 编辑
摘要:~~单身狗给单身狗安排婚姻要不得~~ ~~如果您有妹纸的话当我没说QAQ~~ 稳定婚姻问题是一类特殊的二分图匹配问题,具体问题情境如下: 有n名单身男子和n名单身女子,每个人都对其他的所有异性有一个喜爱度排序记作1n1表示最喜欢,n表示最不喜欢,依次递减,现在要安排出n阅读全文
posted @ 2019-06-10 23:17 EncodeTalker 阅读(645) 评论(2) 推荐(1) 编辑
摘要:题目链接: "loj3119" "luogu5400" 看到“恰好k个”就几乎能猜到是容斥相关了 记fi为至少有i个极大的数的方案数,Ansi表示恰好有i个的方案数,则有 f_k=\sum_{i=k}^{min(n,m,l)} \dbinom{k}{i}Ans_i 阅读全文
posted @ 2019-06-01 00:54 EncodeTalker 阅读(170) 评论(0) 推荐(0) 编辑
摘要:hytzongxuan搞到了名额,于是咕掉了一个周末来到南昌颓废 ~~打星队伍上演丢人现场~~ ~~被小学生吊起来锤~~ day 1 白天在学校十分资瓷的上课(~~不用写作业就是爽~~) 晚上和OIerC一起坐车来南昌,花了1h在地铁上 连等4个红绿灯好评 十点半吃烧烤是真的舒服,然后就一直在颓颓颓 阅读全文
posted @ 2019-06-01 00:14 EncodeTalker 阅读(374) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示