摘要：
ZROI十一集训Day2 "比赛链接" 1.添 开局几何懵逼题. 内心:WOC,这什么毒瘤题? 冷静分析$\times 1:$好像答案不会超过$3?$ 冷静分析$\times 2:$这好像是对的... 冷静分析$\times 3:$完蛋,举出反例了. 冷静分析$\times 4:$哦,这三线共点了, 阅读全文
posted @ 2019-10-07 19:55
Phecda
阅读(145)
评论(0)
推荐(0)
摘要：
CodeForces1230A "CodeForces1230A" 题目并不难,只需要注意不要犯智障错误即可. 智障错误包括但不限于:以为要两两一组分两组和判断两部分是否相等时总和与总和 当前集合比较... 阅读全文
posted @ 2019-09-27 09:22
Phecda
阅读(239)
评论(0)
推荐(0)
摘要：
Summary 退火总结.退火其实不难...难的是怎么调参. 贡献两页提交才只有$55pts$的经历真是惨不忍睹.这就是调参的艰难. 主要就是这么几个参数: $T_0,T,d,T_e$. 分别是初温,当前温度,降温系数,终止温度. 主要就说一下降温系数叭. 这个东西,呃,很玄乎,你改个$0.$几它可 阅读全文
posted @ 2019-09-25 19:46
Phecda
阅读(258)
评论(0)
推荐(1)
摘要：
"ZROI 1007" 也是看起来非常不可做的一个题. 仔细思考,发现了一个很$cooooool$的事情: 他是不是让我求最小独立集覆盖... 一个独立集覆盖是指把图划分成若干个子集,每个子集里的点两两互不连通. 然后你$2^n$枚举子集,记录是不是一个独立集,然后在独立集上$DP$. 你就令$f_ 阅读全文
posted @ 2019-09-23 14:56
Phecda
阅读(123)
评论(0)
推荐(0)
摘要：
"ZROI 1006" 可能一眼看起来是个很不可做的题,但你仔细思考一下,你发现.....给的是个$n$个点$n$条边的东西... 那么它可能是个啥呢? 是个基环树?是个森林+环?是个基环树+森林? 都是有可能的! 然后我们发现,答案就是连通块个数+环数 1. 为什么呢? 假设有$x$个连通块,$y 阅读全文
posted @ 2019-09-23 14:28
Phecda
阅读(141)
评论(0)
推荐(0)
摘要：
"ZROI 1005" 非常令人迷惑的一个题... 首先,我们发现,那个$M$并没有什么卵用. 于是我们直接不鸟它. 然后我们发现我们需要找一个最小的糖浆的集合$S$. 使得下式成立: $$\sum_{i\in S}{k_i v_i}=N$$ 其中$k_i$表示第$i$种糖浆选了几份,$v_i$表示 阅读全文
posted @ 2019-09-23 11:49
Phecda
阅读(119)
评论(0)
推荐(0)
摘要：
"ZROI 1004" 需要一点数学基础的题目叭,我因为比较菜,观察能力不够,所以卡了半个小时叭. 我们化一化原式: $$(x^2+y)^2\equiv (x^2 y)^2\pmod p$$ $$x^4+2x^2y+y^2\equiv x^4 2x^2y+y^2\pmod p$$ $$2x^2y\e 阅读全文
posted @ 2019-09-23 11:27
Phecda
阅读(152)
评论(0)
推荐(0)
摘要：
石子合并 区间$DP$,入门题.环状$DP$先考虑线段. 我们用一个区间$[l,r]\(表示石子,意义为该石子是由\)[l,r]$区间的石子合并而来. 显然,最终一定只剩一堆石子$[l,r]\(,且\)\exists k$使得$[l,r]\(先合并为\)[l,k]\(和\)[k+1,r]\(再合并为 阅读全文
posted @ 2019-09-19 19:11
Phecda
阅读(339)
评论(0)
推荐(0)
摘要：
"ZROI 962" 看起来很数据结构的一道题,其实就是很数据结构... $\Theta(nmq)$的暴力很无脑,是个人应该都会. $Code:$ cpp include include include include include include include include include 阅读全文
posted @ 2019-09-17 19:08
Phecda
阅读(199)
评论(0)
推荐(0)
摘要：
"ZROI 961" 很诡异地一道题,你看他问的是是否存在距离$d\in [dist,1.1dist]$的路径. 你想一下这个$1.1$是个啥.好像不知道,先考虑暴力叭. 暴力你就$bfs$,让点重复入队就好了,每个点维护一个$set$,查询直接$lower\_bound$即可. $Code:$ 阅读全文
posted @ 2019-09-17 18:42
Phecda
阅读(186)
评论(0)
推荐(0)
浙公网安备 33010602011771号