09 2023 档案
摘要:[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) 的基础上出的,而且仅仅增加了一个 的限制,下面的做法也是基于简
阅读全文
摘要:# 驯龙高手 题解 原题题目不是这个但是我实在看不懂他起的这个题目是什么含义所以就重新起了。题目里的主角的名字我也换成了一个朋友的设定名字。 ## 题目描述: 咪唑有 条龙 ,第 条龙的力量值为 。咪唑想与这些龙交朋友。 但是龙很好斗,如果咪唑交上的朋友中,有两条龙力量值不
阅读全文
阅读目录(Content)
此页目录为空