shrtcl

摘要： 会 F 写不来 E 了属于是…… 题意 给定 \(a,b,c,d,n\) ，令 \(f(x)=a+\lfloor\frac{x}{b}\rfloor,f(x)=c+\lfloor\frac{x}{d}\rfloor\) ，求 \(\sum_{i=1}^n[f(x)=g(x)]\) 。 \(T\) 组 阅读全文

摘要： 题意 给定 \(n\) 个向量，长度为整数，不会平行，可以重复地用这些向量从 \((0,0)\) 开始围一个凸多边形，要求 \(x\) 和 \(y\) 的极差都在 \(m\) 之内，求本质不同多边形个数 \(\bmod998244353\) 。 \((1\le n\le5,0\le|x_i|,|y_ 阅读全文

摘要： 题意 （稍微简化了一些） \(n\) 个点， \(m\) 条边，每条边需要染成 \(k\) 种颜色中的一种，要求对于每个点，与其相连的边中任意两种颜色数量不超过 \(2\) ，构造方案。 \((1\le n\le100,1\le m,k\le1000)\) 题解 这题太牛逼了！！！ 莫名想到把这个图 阅读全文

摘要： 题意 有 \(n\) 个木条，长为 \(a_i\) 。你可以分割木条（分割后仍需整数长度），之后你需要选出 \(2\) 根长为 \(x\) 的木条，和 \(x\) 根长为 \(y\) 的木条，使 \(x\times y\) 最大。 \((x,y\ge 2)\) \((1\le n,a_i\le 5\ 阅读全文

摘要： 分块前缀和杜教筛很详细了…… PPT: D:/shr/OI/数论.pdf （雾 powerful number 考虑求一个奇怪积性函数 \(f(x)\) 的前缀和 \(F(x)\) 。 然后想到找一个前缀和好算的积性函数 \(g(x)\) ，使得任意 \(p\) 为素数， \(g(x)=f(x)\) 阅读全文

摘要： 原本不想写的，毕竟同步赛意义不大…… 不过比较闲，这个博客也好久没用了了。 Day0 看群友讨论台风…… 勇敢CCF，不怕烟花！ Day1 以为要下载几天的题面，不过兔队发了一个。 这个 T1 一看就不是 LCT 吗！肯定有什么奇怪的性质啊。 然后把自己演的不会了，于是用魔改 access 的传统艺 阅读全文

摘要： https://codeforces.ml/contest/506/problem/E 题意： 给定字符串 \(S\) ，只包含小写英文字母，求再插入 \(N\) 个小写英文字母使得 \(S\) 成为回文串的方案数。对 \(10007\) 取模。 数据范围： \(1\le|S|\le 200,1\l 阅读全文

摘要： 题目链接： https://www.luogu.com.cn/problem/P2490 题意略 题解： 首现发现对于一次单独的游戏，是一个取石子游戏： 共有 \(\frac{k}{2}\) 堆石子，每次取至多 \(d\) 堆，每堆若干个，是个 \(\text{k-nim}\) 游戏。 结论：将每堆 阅读全文

摘要： 题目链接： https://www.luogu.com.cn/problem/P6144 题意： 已经描述的很清楚了，略。 题解： 考虑 \(K=1\) 时的做法： 此时如果沿用 G 组该题的简单做法，是行不通的。 不过仍然是类似的做法，以每个区间结尾的贡献的和。 考虑区间 \([l,r]\) ： 阅读全文

摘要： DAY1~4 听不懂。 DAY5 以为考场很远，结果不到半小时就到了。 进考场睡了会觉。 先看一遍题，没有奇奇怪怪的题。 又看了一遍，以为 T1 是个啥可持久化，T2 推了一下会 \(O(N|S|)\) 且没有括号号的。 T3 推了一会，会了个根号分治，写了会发现不用矩阵快速幂，复杂度按理是 \(M 阅读全文