yxy小蒟蒻的201119总结

2020.11.19 周四

白天考试加评讲

T3 T4 让我理解起来都困难别说想出来还调出来了

为什么吖为什么吖为什么吖为什么我想不出来吖呜呜

晚上看了各类反演和可持久化数据结构

然后我发现我敲不出来 treaptreaptreap 版 LCTLCTLCT ？我还看不懂反演？我还没写过可并堆？

啊这还得了希望有朝一日 yxyyxyyxy 可以变强不再这么菜了

C

小七养了很多头猪，它们分布在 nnn 行 mmm 列中，其中第 i 行第 j 列的猪圈养的是第 wi,jw_{i,j}wi,j 种猪。

小七有时会选择一个子矩形范围内的猪圈进行巡视，如果该子矩形包含 iii 行 jjj 列 (1≤i≤n,1≤j≤m)(1 ≤ i ≤ n, 1 ≤ j ≤ m)(1≤i≤n,1≤j≤m)，且子矩形内含有的猪种类编号最大值减去编号最小值恰好为 i×j−1i × j − 1i×j−1 ，则小七会获得 i×ji × ji×j 的愉悦值。

小七想知道，如果他将每个可能的子矩形都巡视一次，总共能获得多少愉悦值呢？你只需要输出答案对 998244353998244353998244353 取模的结果。

把每个点按编号升序排成一个序列

枚举 rrr

用线段树维护图中把区间 [l,r][l,r][l,r] 的点染黑时所有四方格中黑点有 111 个和 333 个的数量和

合法的 lll 满足数量和 =4=4=4

D

小七擅长抑郁刀法，声称能用刀法轻松解决任何难题。小枣不服气，拿了一个 NPC 问题前来挑战他：给出一张 n 个点 m 条边的无重边，无自环的连通无向图，给每个点分别染上 k 种颜色中的一种，要求有边相连的两个点颜色不同，求合法染色方案总数。小七被难住了，于是向你求助。你只需要输出答案对 109 + 7 取模的结果。

先把度数为 111 的点删除

再把度数为 222 的点删除同时在它连接的两个点上添一条边

边权是个二元组表示

当这两个点是一个颜色时删除的点的贡献（这里贡献不是相加是相乘）
当这两个点不是一个颜色时删除的点的贡献

于是就可以一直删点删到没有度数为 222 的点

此时 n≤10n\le 10n≤10 就之间暴力算

yxy小蒟蒻的201119总结相关推荐

yxy小蒟蒻的201112总结
2020.11.12 周四今天题挺简单的 A B C 都是送分题我 C 题考试的时候瞄了一眼就战略性放弃了这里解释一下真真真不是故意不打的那是因为之前 bobbobbob 给我说过这个题 ...
yxy小蒟蒻的201126总结
2020.11.26 周四今天转运了转运了转运了谢谢观音菩萨谢谢耶和华上帝谢谢安拉真主谢谢释迦摩尼如来佛谢谢三清掌教大老爷我就知道你们还是爱我的晚上本来想补昨天的 T 3 T3 T ...
yxy小菊蒻的201130总结
2020.11.30 周一我!终于!把儒略日补了! 为什么突然想起要补一个月前的 cspcspcsp 题呢? 原因是今天的 T1T1T1 也是个模拟日期的题但是比儒略日简单细想儒略日恶心在哪里? ...
小蒟蒻的小生活（持续更新）
7月22日至7月30日点击此处 2019.07.20 少见的长达接近两天的假期,啦啦啦! 后天回来就要去日照啦,开心(不知道有没有网) 2019.07.19 哎,学姐课上大家都不是很活跃,为了缓和气氛 ...
yxy小菊蒻201203总结
这是noip2020前的最后一篇总结了这段时间连续考了很久的模拟赛自己有几斤几两还是清楚水平到稳定不稳定的个别时候难免会挂分上次 cspcspcsp 都还好不是挂了100 是自己不想写大模 ...
蒟蒻吃药计划-治疗系列 #round6 数据结构初步-指针|链表|结构体
今天小蒟蒻我学习了一丁点儿关于数据结构的东西,现在我来和大家昏响昏响. %%%WEY神犇神速切火题更新中转载于:https://www.cnblogs.com/Fraction/p/8477739 ...
二本蒟蒻的带牌退役感言（感谢两年来的acm经历）
TP 20年10月 20年 - 21年寒假 22年开始,大二下暑假后,怎么就大三了,时间好快第47届icpc杭州站尾声润~ 20年10月一个高考发挥失常的蒟蒻来到了化大.他带着不甘和兴奋走 ...
【C++】蒟蒻自编文字打怪小游戏
这些天本蒟蒻自己尝试着编了一个文字小游戏,奈何技术力有限无法短时间内实现太多功能. 在这里开个博客发一下资源,有意的朋友可以下来试玩一下,如果有bug或者建议欢迎私信或评论. 更新v0.0.1: 目前 ...
蒟蒻のpython(记一个爬虫教程小网站）
虽然到处都有教程.. 但是为了水一篇博客方便以后的查找,还是记一下,有需要的可以看看. 蒟蒻找的爬虫小网站感觉开三门语言的专栏显得萌新都专业了不少呢!
蒟蒻のpython(做个飞船大战小游戏）
蒟蒻今天觉得:人生苦短,我用python.这句话真的是很贴切了/cy 学了基础直接pygame开发游戏!!! 不多说,开撸! 果然是外行看热闹,内行看笑话.. 顺便更新进程,监督自己的学习. 希望不会 ...

yxy小蒟蒻的201119总结

yxy小蒟蒻的201119总结相关推荐

最新文章

热门文章