上一页 1 ··· 29 30 31 32 33 34 35 36 37 ··· 55 下一页
2020年1月27日
Luogu P4042 [AHOI2014/JSOI2014]骑士游戏
摘要： "Link" 直接转移可能会有环对吧，所以用spfa转移就完事了。 阅读全文
posted @ 2020-01-27 08:25 Shiina_Mashiro 阅读(143) 评论(0) 推荐(0)
BZOJ4423 [AMPPZ2013]Bytehattan
摘要： "Link" 先平面图转对偶图，然后就是一个并查集的事了。 阅读全文
posted @ 2020-01-27 08:18 Shiina_Mashiro 阅读(80) 评论(0) 推荐(0)
2020年1月26日
CF284E Coin Troubles
摘要： "Link" 先差分约束看看有没有解。 对于$i$的个数大于$j$，可以认为是选一个$j$就一定选一个$i$即$j$的价格加上$i$，同时强制$i$选$j$需要强制选的加一个就行了。 阅读全文
posted @ 2020-01-26 22:07 Shiina_Mashiro 阅读(118) 评论(0) 推荐(0)
CF741C Arpa’s overnight party and Mehrdad’s silent entering
摘要： "Link" 显然是二分图染色，情侣之间不同色直接一条边就行了。 而要连续的三个人不全同色，可以要求$(2i 1,2i)$这两人不同色，这样一定满足连续的三人不全同色。 冷静分析发现这张图显然没有奇环，所以一定有解。 阅读全文
posted @ 2020-01-26 21:36 Shiina_Mashiro 阅读(172) 评论(0) 推荐(0)
CF712E Memory and Casinos
摘要： "Link" 设$f(l,r)$为从$l$走到$r+1$并且在$l,r$没有输过的概率，$g(l,r)$为从$r$走到$l 1$并且在$l,r$没有赢过的概率。 那么这题看上去就很线段树了对吧。 首先很显然$f(i,i)=p_i,g(i,i)=1 p_i$。 然后考虑合并$[l,mid],(mid, 阅读全文
posted @ 2020-01-26 19:52 Shiina_Mashiro 阅读(130) 评论(0) 推荐(0)
Gym102471C Dirichlet k-th root
摘要： "Link" 下面的函数都默认$f(1)=1$。 先给出一个引理：$f^p=\epsilon$。 利用引理可以很方便地证明$f^k=g\Leftrightarrow f=g^{\frac1k}$。 但是这个引理我不会证。 还有一个做法是倍增递推，可以上网找到。 阅读全文
posted @ 2020-01-26 17:26 Shiina_Mashiro 阅读(502) 评论(0) 推荐(0)
CF1264F Beautiful Fibonacci Problem
摘要： "Link" 令$m=10^9,n=1.5 10^9$。 计算得到$n$是$F_n\bmod m$的Pisano Period，因此$F_n\equiv0\pmod m,F_n\equiv1\pmod m$。 利用等式$F_{n+m}=F_nF_{m+1}+F_{n 1}F_m$可以得到$F_{2n 阅读全文
posted @ 2020-01-26 16:26 Shiina_Mashiro 阅读(383) 评论(0) 推荐(0)
2020年1月25日
Luogu P4619 [SDOI2018]旧试题
摘要： "Link" 反演的过程我就简略写写了。 记$n=\max(A,B,C)$。 $Ans=\sum\limits_{i=1}^A\sum\limits_{j=1}^B\sum\limits_{k=1}^C\sum\limits_{u|i}\sum\limits_{v|j}\sum\limits_{w| 阅读全文
posted @ 2020-01-25 22:26 Shiina_Mashiro 阅读(130) 评论(0) 推荐(0)
AGC001F Wide Swap
摘要： "Link" 首先进行一个转换，我们构造$q$使得$q_{p_i}=i$，那么最小化$p$的字典序实质上就是最小化$q$的字典序。 然后题目给的限制就变成了只能交换$q_i,q_{i+1}(|q_i q_{i+1}|\le k)$,等价于满足$|q_i q_j|\le k(ii$的$q_j\in[q 阅读全文
posted @ 2020-01-25 22:05 Shiina_Mashiro 阅读(196) 评论(0) 推荐(0)
BZOJ4289 [PA2012]Tax
摘要： "Link" 很容易想到要拆边，先把无向边拆成有向边，再把每条有向边视作新图中的点。 对于原图中的两条有向边$e_1:a\rightarrow b,e_2:b\rightarrow c$，我们在新图中连有向边$e_1\rightarrow e_2$，边权为$\max(w(e_1),w(e_2))$。 阅读全文
posted @ 2020-01-25 19:12 Shiina_Mashiro 阅读(81) 评论(0) 推荐(0)
上一页 1 ··· 29 30 31 32 33 34 35 36 37 ··· 55 下一页