随笔分类 -  神仙题

模拟赛口胡（一）
该文被密码保护。
posted @ 2020-06-18 21:17 源曲明 阅读(0) 评论(0) 推荐(0)
MEX Foundation Contest B
摘要：传送门 题意 将$m$条边添加进一个二分图中，若第$i$个点度数为$c_i$，则其代价为$p_{i,c_i}$，不保证$p_i$非降，整个图的代价为所有$2n$个点的代价之和，给定$l,r$，请求出最大匹配在$[l,r]$之间时的最小代价 \(n,m\leq 30\) 题解 夏姬八算 假设现在的图已 阅读全文
posted @ 2020-06-17 21:30 源曲明 阅读(307) 评论(0) 推荐(0)
校内模拟赛 Day13
该文被密码保护。
posted @ 2020-06-16 16:09 源曲明 阅读(1) 评论(0) 推荐(0)
校内模拟赛 Day11
该文被密码保护。
posted @ 2020-06-15 21:22 源曲明 阅读(0) 评论(0) 推荐(0)
校内模拟赛Day 7
该文被密码保护。
posted @ 2020-06-04 21:49 源曲明 阅读(0) 评论(0) 推荐(0)
AGC028F（dp）
摘要：传送门 神仙题，myhTQL 记$f_{i,j}\(表示\)(i,j)$能够到达的点集的数值之和，转移显然有$f_{i,j}=a_{i,j}+f_{i+1,j}+f_{i,j+1}$ 然后考虑如果$(i+1,j)\(和\)(i,j+1)$都是可达的，那么我们要怎么减去重复的部分 记$mn_{i,j, 阅读全文
posted @ 2020-05-27 15:50 源曲明 阅读(329) 评论(0) 推荐(0)
CF671E（线段树+单调栈）
摘要：传送门 神仙题，看题解看了一个多小时才看懂 首先我们设$Pre_i$和$suf_i$分别表示$1$到$i$需要的额外油量和$i$到$1$需要的额外油量，那么有 \[ \begin{aligned} Pre_i=Pre_{i-1}-a_{i-1}+w_{i-1}\\ suf_i=suf_{i-1}-a 阅读全文
posted @ 2020-05-27 11:25 源曲明 阅读(255) 评论(0) 推荐(0)
morphling（模型转换，等价类计数）
该文被密码保护。
posted @ 2020-05-25 10:32 源曲明 阅读(0) 评论(0) 推荐(0)
LOJ#3045. 「ZJOI2019」开关
摘要："传送门" 什么神仙题…… 这里是生成函数的做法，似乎还有$FWT$的做法 "这里" 设$P=\sum p_i$ 对于第$i$个位置，考虑它在$n$次之后合法的概率，设其指数生成函数为$F_i(x)$ $$ \begin{aligned} F_i(x) &=\sum_{j\bmod 2=s_i}\l 阅读全文
posted @ 2019-12-17 19:01 源曲明 阅读(182) 评论(0) 推荐(0)