随笔分类 - 题解
摘要：AtCoder 写在前面 赛时没想出来，赛后经过大神和题解点拨有点思路了。之前确实没咋遇见过多少线段树维护更新矩阵状态的题，那就写写题解当积累trick了吧。 题意 给出一张\(3 \times N\) 的矩阵，内含# . 两种字符。其中# 代表该位置不能被经过，. 代表该位置能被经过。我们还有若干
阅读全文
摘要：HZOJ 洛谷 写在前面 挺久没写过单独的题解了，然后遇到这道做法挺神奇的题，就是那种让人眼前一亮的方法，遂打算写写。 题意 给出两个数\(n, g\)，求问 \[g^{\sum_{x|n}~\binom{n}{x}}~mod~P~~(P=999911659) \]的值。 思路 首先组合数的和一定很
阅读全文
摘要：HZOJ (弱化版)arc195e 写在前面 比一堆计数还史的模拟赛是一堆求期望的模拟赛。评价和心情均如本场T3题目名称：好难。 名字（name）题解 题意 给定点数\(n\)和系数\(a_i, b_i\)进行建树，每个点的父亲可以是编号比自己小的点，以\(j\) 号点为父亲的概率是\(\frac{
阅读全文
摘要：HZOJ 洛谷 写在前面 CF1051F The Shortest Statement 题解 题意 给一张\(n\) 个点\(m\) 条边的无向连通图。有\(q\) 次询问，给出两个点，求问两个点间的最短路长度。 思路 既然都是思维题了，那本题正解思路和我的想法必然不搭边了。好像除了暴力跑就没辙了.
阅读全文
摘要：HZOJ 洛谷 写在前面 \[\text{Just life, we're still good without luck.} \]跳跳棋 题解 题意 一条数轴上有3个完全相同的跳跳棋，每个跳跳棋可以以其他两个跳跳棋为对称轴跳到另一边，但每次至多只能跳过一个跳跳棋。给定初始状态3个棋子的位置\(a,
阅读全文
摘要：HZOJ 洛谷 写在前面 位是接德梅号衣粘。 ————萝怊蔷 [abc216_g]01Sequence 题解 思路 没有任何思路，看着是道绿题而自己完全没想法陷入深深地自我怀疑。然后点进题解区，发现是差分约束。何为差分约束？差分约束是一种特殊的\(n\) 元一次不等式，包含\(n\) 个变量及\(m
阅读全文
摘要：HZOJ 洛谷 写在前面 岛屿 是的 这里是岛屿 我们彼此造就的小岛， 不错 forever young 永远这两个字不过是转瞬即逝的沙堡， 诀别仿佛灾难警报， 与想念一同迎来的早晨， 我们都度过了这永恒的劫难， 一定要在这座岛屿上再次相遇， 正如谁安慰我所说的那句， 回忆不过丝缕 可要想忘掉还真没
阅读全文
摘要：HZOJ 洛谷 写在前面 So are you happy now， Finally happy now, are you? 那什么 也就那样吧我， 像是弄丢了一切， 一切都随心所欲地到来 又悄无声息地离开， 照这样下去 我可能不会再爱上什么了， 旅行在那已破败不堪的， 记忆之中， 我们在橙色太阳之
阅读全文
摘要：洛谷 HZOJ 写在前面 \[♪ OI~hold~my~hand ~ ♪ ~ Nothing ~ beats ~ a ~ HZOIholiday. ~And ~right ~now ~you ~can ~save ~£0 ~per ~person. ~That's ~£0 ~off ~for ~a
阅读全文
摘要：洛谷 HZOJ 写在前面 不要让忧郁侵蚀你的灵魂，要勇敢用你所爱的东西武装自己的内心，充盈自己的精神世界。 [NOIP2012 提高组] 开车旅行 题解 题意 给定若干个点与其海拔高度，每两个点之间的距离为这两点的海拔差的绝对值。点\(i\) 可以到达点\(j\) 当且仅当\(i<j\)。两个人\(
阅读全文
摘要：「SWTR-5」Chain 哼中欧沟 骡咕 题意 给定一个不一定连通的有向无环图，求问删去给定的若干个点后从原图所有入度为0的点到原图所有出度为0的点的方案数。 思路 其实眼瞎根本看不出来有容斥（其实也不会写）。观察数据范围，\(n\) 仅仅到 \(2e3\)，且有足够多特殊性质做铺垫。 Subta
阅读全文
摘要：可爱捏/[AGC003D] Anticube from CSP-S模拟5 Luogu 说在前面 （数学一点也不可爱，天天被虐还不得不爱qwq） 题意 给定一个大小为 \(n\) 的集合，求问该集合内最大的 元素两两相乘不为立方数的子集 的大小。 思路 考场甚至没打\(O(2^n)\)的暴力打的\(O
阅读全文
摘要：花海 模拟6 T1 显然又是一道场切不了的T1。虽然考场貌似好像可能自我感觉有点思路，但是显然是错的。而且吃一堑吃一堑，昨晚的教训还没吸取，首先把题意错看成子方阵的最大和，然后又漏看了长宽至少为2的条件。眼睛可以捐了。 题意 给定一个各个点带权的方阵，求问这个方阵中能围成一个大于\(2*2\)的四条
阅读全文
摘要：loquat from CSP-S模拟三 //虽然但是这道题式子出来了就能写出来了 #include<bits/stdc++.h> using namespace std; const int mod=1e9+7; typedef long long ll; ll m,x,y,u,v,w; #def
阅读全文
摘要：[SDOI2009]学校食堂 一道朴实无华经典的练习抄题解和文本替换和状压dp的题 link 题意 苏联高级女特工那艺娜说过“吃饱了就会不饿”，所以据此我们能得知不吃饱就会饿。学校食堂为了使时间最小可以调整排队学生的顺序，学生也不是软柿子也有忍耐限度，仅允许后面0~7人比他先打到饭。而食堂的菜全部新
阅读全文
摘要：[APIO2007]动物园 link 题意 环形动物园里的动物具有两种性质，有人喜欢有人害怕，如果游客所能看见的5格范围内有自己喜爱的动物或没有自己害怕的动物则该游客处于满意的状态。求移走若干数量的动物后满意状态的游客数量的最大值。 思路 由于在状压板块，考虑状压（？）。n与c范围太大，无法压。观察
阅读全文
浙公网安备 33010602011771号