摘要：
[TOC] 链式不相邻问题： 问题 有n个球排成一列，从中取出m个不相邻的球，问有多少种解法。 解析 这个问题有公式，我的推导如下： n个球取m个不相邻的球相当于将n m个球分为m+1份，除了第一份和最后一份可以没有球，其他都要有一个球。先给中间m 1份每份一个球，问题变为： n m (m 1)个球 阅读全文
摘要：
[toc] 题目链接 "cf1155E" sol 思路 众所周知，n个点可以确定一个n 1次多项式，所以我们问11次就可确定这个多项式。问11次后可以 "高斯消元" 或 "拉格朗日插值" ，之后暴力带入0到1e6 3之间的数检验。 可能会有分数，需要逆元，使用拉格朗日插值会更简单。 code 阅读全文
摘要：
[toc] 题目链接： "洛谷P2482" "loj2885" "bzoj1972" 推荐去loj看题，可以下数据~~因为特别容易出错~~。 sol 其实这题码量也没那大，格式化后我的代码只有141行，在loj目前最短。最好多些一些函数，给每个猪开一个结构体。 游戏结束、一些数组/变量 之所以一开始 阅读全文
摘要：
[toc] 题目链接 "洛谷P5329" sol 题目意思很明确，但似乎不太好求。还是先看看部分分。 10%数据 $\Theta(n^2\log n)$，暴力，先得10分。 另20%数据 发现一件事，在比较$s_i$和$s_j$时，假设$i=h_{i 1} 1$，其实相当于一起去掉两个开头字符，所以 阅读全文
摘要：
[toc] 题目大意 题面链接: "bzoj3110" "洛谷P3332" 重新讲一下含糊不清的题意： 有n个可重集合，有m个操作，操作分为两种： 1 l r c 给第l到第r个可重集合都加入一个数c。 2 l r c 询问第l到第r个可重集合第c大的数是多少。 $n\le 50000,m\le 5 阅读全文
摘要：
[toc] 2019年8月1日，进入杭二集训，目前集训模式是上午队测，下午讲评与订正，再加上李建老师讲课，晚上是自主学习。想把每天的测试作个记录。下面是day1的测试日志。 T1 题目大意 设函数$f(n)$为n的次大因子，求$\sum_{i=l}^lf(i)，1=L$,求$max|S|,n=\pr 阅读全文
摘要：
[toc] T1 题目大意 给出一个字符串$S$,求出一个子序列，使原序列的每个字符出现且仅出现一次，且子序列的字典序最小。 sol T1我得了90分，离奇$WA$了第一个点，正解比我的算法要简便地多，维护一个栈，对于每个字符，如果已经在栈内就直接跳过；否则，若栈顶字符比它大，且之后出现过，则弹出栈 阅读全文
摘要：
[toc] 前言 Day3居然考了三到线段树+离散化，是数据结构专场吗？我虽然都想出了正解，却还是犯了一些傻逼错误。 T1 题目大意 给定一条白色的直线，有$n$个操作，每次将$l,r$这一段染成黑色，染完后回答还有多少条黑色的线段$(0=p[x].r)change(1,1,cnt,lb(p[j]. 阅读全文
摘要：
[toc] T1 题目大意 给定三个整数$a,b,c$，求有多少个多项式$F(x)$满足$F(a)=b,F(b)=c$，多项式的系数都为非负整数，如果有无穷多个，输出$ 1$。 sol 考场上我只写出了dfs的暴力。其实多项式的每一项系数都小于等于b，先特判掉等于b的情况，然后就可以把c看成b进制数 阅读全文
摘要：
[toc] T1 题目大意 吹雪养了一只猫，但是猫跑走了，于是她要把猫抓回来。 众所周知，猫总是喜欢乱跑，而且总是会跑进奇怪的地方：这个奇怪的地方可以被抽象成一张n个点m条边的无向图，且边的长度都为1；吹雪站在1号点，而跑走的猫可能出现在标号为2..n的点中的任意一个。 为了节省时间，吹雪一定要走两 阅读全文