stoorz

摘要： 前言 期末考试考进前$68.29$名我吃shi。 题目 题目连接：https://www.luogu.com.cn/problem/P4341 给出一个01串，按字典序输出每一个出现次数超过1的子序列的出现次数。 思路 随机跳到这道题的。一眼$Tire$。 然后就当模板题打了。。。练一下手顺便白嫖一 阅读全文

摘要： 题目 题目链接：https://www.luogu.com.cn/problem/P5300 Freda 学习了位运算和矩阵以后，决定对这种简洁而优美的运算，以及蕴含深邃空间的结构进行更加深入的研究。 对于一个由非负整数构成的矩阵，她定义矩阵的 $\texttt{AND}$ 值为矩阵中所有数二进制 阅读全文

摘要： 博弈论基础（？）题 阅读全文

摘要： 题目 题目链接：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$、低音$ 阅读全文

摘要： 期望dp好难啊qwq 阅读全文

摘要： ？ 阅读全文

摘要： 题目： 题目链接： "https://www.luogu.com.cn/problem/P5666" 小简单正在学习离散数学，今天的内容是图论基础，在课上他做了如下两条笔记： 1. 一个大小为 $n$ 的树由 $n$ 个结点与 $n − 1$ 条无向边构成，且满足任意两个结点间 有且仅有 一条简单路 阅读全文