12 2019 档案
摘要：题目 题目链接：https://jzoj.net/senior/ main/show/3800 思路 裸题。 二分$C$，然后只走边权大于$mid$的边，把每一个连通块染色。然后再枚举每一个询问，如果均不能到达则$mid$是一个合法方案，反之不行。 时间复杂度$O((n+m)\log maxdis)
阅读全文
摘要：题目 题目链接：https://jzoj.net/senior/ main/show/3799 思路 如果一个数是完全平方数，当且仅当它分解质因数后，每一个质因数的质数均为偶数。 由于$n\leq 90$，所以最多有$24$个质数。考虑状压。 所以我们预处理出$prmS[x]$表示数字$x$分解质因
阅读全文
摘要：题目 题目链接：https://jzoj.net/senior/ main/show/3798 思路 半签到题我居然没有做出来$qwq$。 设$cnt[x][1/2/3]$表示前$i$个子母中，字母$A,B,C$分别出现的次数。 那么一段区间$[l,r]$的$A,B,C$数量相同，当且仅当$cnt[
阅读全文
摘要：前言 菜鸡$OIer$没有写出$F$题来$qwq$，想看$F$题题解的$dalao$们可以离开了。 A 小蒟和他的乐谱 题目 小蒟上音乐课的时候，老师说宫商角徵羽（分别对应$C$大调的$do,re,mi,sol,la$）五个音是乐音，它们和它们升降任意个八度的得到音是好听的音（即高音$do$、低音$
阅读全文
摘要：题目： 题目链接： "https://www.luogu.com.cn/problem/P5666" 小简单正在学习离散数学，今天的内容是图论基础，在课上他做了如下两条笔记： 1. 一个大小为 $n$ 的树由 $n$ 个结点与 $n − 1$ 条无向边构成，且满足任意两个结点间 有且仅有 一条简单路
阅读全文
摘要：题目 题目链接： "https://www.luogu.org/problem/P5664" Emiya 是个擅长做菜的高中生，他共掌握 $n$ 种 烹饪方法 ，且会使用 $m$ 种 主要食材 做菜。为了方便叙述，我们对烹饪方法从 $1 \sim n$ 编号，对主要食材从 $1 \sim m$ 编号
阅读全文
摘要：题目： 题目链接： "https://www.luogu.org/problem/P5658?contestId=24103" 本题中 合法括号串 的定义如下： 1. 是合法括号串。 2. 如果 是合法括号串，则 是合法括号串。 3. 如果 ，`B AB` 是合法括号串。 本题中 子串 与 不同的子
阅读全文
摘要：前言 $csp$时发现自己做过类似这道题的题目 ： "P4954 [USACO09Open] Tower of Hay 干草塔" 然后回忆了差不多$15min$才想出来。。。 然后就敲了$88pts$的部分分。当时的内存是$950MB$左右，写一个高精就炸内存了。 题目 2048 年，第三十届 CS
阅读全文
摘要：前言 第一次去参加$csp$，被吊打，很慌。 之前$NOIp$普及组勉强一等，很慌。 考的也不是很好吧，很慌。 反正菜就对了。 day -? 初赛，旁边坐着本校高三爷。 初赛比之前的模拟题简单多了。没有修电脑题目好评。 题目也不是很难。出来估分 \(J\ 100,S\ 85\sim 90\) 。 最
阅读全文
浙公网安备 33010602011771号