该文被密码保护。 阅读全文
摘要:
[JOISC 2014] 電圧 题解 赛时都想到了我也不知道为啥自己没敢写 首先题意可以转化为,我们去掉一个边后,剩下的图可以黑白染色,同时保证去掉的边两端的点颜色相同,问这样的边数。换句话说,去掉一条边后,剩下的图应该是一个二分图。 然后我们很容易想到线段树分治来处理这种问题。每次只有一条边被删掉 阅读全文
摘要:
星空 (Easy version & Hard Version) 题解 不知道简单版有没有单独的做法,反正我不会 很明显如果 中有大于 的数直接无解,输出 。 发现每个 都是 的整数次幂,这告诉我们每个 在二进制表示下只会 阅读全文
摘要:
[COCI2016-2017#4] Osmosmjerka 题解 我们发现对于每个点,只有八个方向,也就是说,最终能得到的字符串只会有 个,那我们可以考虑把这些字符串的哈希值求出来,相同的哈希值代表选到相同字符串的一种可能,直接统计即可。 现在的问题就在于,怎么快速地求出这 \(8n 阅读全文
摘要:
拉格朗日插值 学习笔记 前言 模拟赛考了,我不会,故学之。 真的好抽象…… 背景 众所周知,用 个点可以确定一个 次的多项式,那么应该如何确定呢? 我们不妨考虑这样一个题目(其实就是洛谷模板题):给定 个点 ,要求确定 。当 阅读全文
摘要:
砝码称重 题解 前言 这道题时限完全可以开到 1s,空间也开不到 1024kb 白想那么多优化( 不过这个复杂度可能是目前来看最合理(算出来保证能过)的。 题意简述 有一个长度为 的序列 ,有两种操作: 把 到 的所有数改为 ; 查询用 \(l 阅读全文
摘要:
CF1542E1 Abnormal Permutation Pairs (easy version) 题解 不会 Hard version 对于第一个限制字典序,我们可以考虑枚举前 位相同,然后考虑后 位。我们只需要保证 即可。 阅读全文
摘要:
[JOISC 2016] 雇佣计划 题解 这里补充一篇自己的 做法。 本蒟蒻打了两棵线段树,并且进行了繁琐的分类讨论,完全被标算的树状数组吊打 qwq 题意: 给定一个序列 ,有两种操作: 将 位置权值改为 ; 给定一个权值 ,定义 阅读全文
摘要:
CF1374E2 Reading Books(hard version) update:这道题和 CF799E 完全就是一道题,双倍经验。 这道题是在 CF1374E1 Reading Books(easy version) 的基础上出的,而且仅仅增加了一个 的限制,下面的做法也是基于简 阅读全文