随笔分类 -  题解_数论&数学

[CF794G] Replace All【组合数学】【数论】
摘要：~~哎，我是不是有场 CF 没写题解，咕了咕了（~~ 先考虑对于没有 的情况，即已知了一种将 $c, d$ 中的 替换为字母的方案后，如何求合法的 $01$ 串二元组 $(s, t)$ 数量。 设 $a_x, b_x$ 分别表示字符串 $x$ 中 ，`B` 的数量，考虑以下两种情况： 1. $a_c 阅读全文
posted @ 2020-04-21 23:43 suwakow 阅读(217) 评论(0) 推荐(0)
[BZOJ3811] 玛里苟斯
摘要：题目本身很有趣，但是被这个弱智一样的输出格式和数据范围卡了半天……这种屑出题人建议枪毙一下，qqqxx。 设 $a_i$ 的二进制最高位为 $2^l$，显然任意子集的异或和 $x$ 的最高位都不会超过 $2^l$。 我们需要求的是 $E(x^k)$， 将 $x$ 二进制拆分后，可以得到 $E\lef 阅读全文
posted @ 2020-04-08 00:15 suwakow 阅读(238) 评论(0) 推荐(0)
[UOJ513]【UR #19】清扫银河
摘要：非常有意思的一道题，UR 还是一如既往的高水平……就是我比较菜，赛后 15min 突然一拍大腿想出来怎么做了（ 首先有一个结论：对于任意图，如果存在方案，一定可以在 $m+1$ 步内完成。 证明：首先考虑操作 $2$。先假设所有点都是黑色，逐渐将某些点染白的过程。发现一条边 $(x, y)$ 在染白 阅读全文
posted @ 2020-04-04 23:33 suwakow 阅读(409) 评论(0) 推荐(0)
[CF1299D] Around the World
摘要："传送门" 挺有趣的题目，好像也不算难，不知道为什么场上没想出来。 先随便弄一棵生成树，随后每条非树边都对应了一个简单环。可以证明任意的回路中，经过了奇数次的边集可以由这些环 $\operatorname{xor}$ 出来。因此每个环可以作为线性基中的一个向量；如果将某个环插入线性基的过程中，出现了 阅读全文
posted @ 2020-02-25 23:04 suwakow 阅读(257) 评论(0) 推荐(0)
[SOJ]【WC 联训 Round #6】愤划
该文被密码保护。
posted @ 2020-01-16 21:09 suwakow 阅读(8) 评论(0) 推荐(0)
[SOJ]【SPC #2】序列上的旅行 ~ Journey on A Sequence【莫比乌斯反演】【莫队】
该文被密码保护。
posted @ 2019-10-15 21:26 suwakow 阅读(16) 评论(0) 推荐(0)
[SOJ]【SPC #2】白日梦 ~ Daydream【组合数学】
该文被密码保护。
posted @ 2019-10-15 20:55 suwakow 阅读(13) 评论(1) 推荐(0)
[SOJ] 球【动态规划】【组合数学】
该文被密码保护。
posted @ 2019-10-15 20:23 suwakow 阅读(13) 评论(0) 推荐(0)
[SOJ] 八百万的秋之神【多项式】【动态规划】【$\rm{bitset}$】
该文被密码保护。
posted @ 2019-10-15 19:03 suwakow 阅读(13) 评论(0) 推荐(0)
[SOJ] 组合【组合数学】【容斥】
该文被密码保护。
posted @ 2019-10-15 10:03 suwakow 阅读(16) 评论(0) 推荐(0)
[SOJ] 小$\omega$的数学题【动态规划】【生成函数】【拉格朗日插值】
该文被密码保护。
posted @ 2019-10-11 21:09 suwakow 阅读(31) 评论(0) 推荐(0)
[SOJ] 小$\omega$的阅读程序题【二进制】
该文被密码保护。
posted @ 2019-10-11 15:26 suwakow 阅读(22) 评论(0) 推荐(0)
[SOJ] 基础卷积练习题【$\operatorname{fwt}$】
该文被密码保护。
posted @ 2019-10-09 11:49 suwakow 阅读(34) 评论(0) 推荐(0)
[SOJ] 小 p 与染色【动态规划】【生成函数】
该文被密码保护。
posted @ 2019-10-09 10:59 suwakow 阅读(46) 评论(4) 推荐(1)
题解 P1587 【[NOI2016]循环之美】
摘要：知识点：莫比乌斯反演 积性函数 杜教筛 ~~废话~~前言： ~~我是古明地恋，写这篇题解的人已经被我~~ 请各位读者自行无视~~搞事的恋恋~~带有删除线的内容，谢谢茄子。 这道题目本身并不难，但是公式推导/代码过程中具有迷惑性的内容比较多，因此，像我~~这种什么都不会还眼瞎的马上就该退役回归文化课的 阅读全文
posted @ 2019-08-19 08:01 suwakow 阅读(202) 评论(0) 推荐(0)
题解 P3166 【[CQOI2014]数三角形】
摘要：做完之后看了看题解，怎么一篇和我思路一样的也没有...我好慌啊qwq~~（所以一定是窝太弱了看不懂dalao的思路）~~ 好吧窝的方法确实很奇怪： ~~核心代码只有3行 输入 循环 输出 一气呵成 是题解中的豪杰~~ 最重要的是 没有组合数 没有容斥 没有斜率 没有向量 DA☆ZE ~~（只有我们的 阅读全文
posted @ 2019-08-19 07:57 suwakow 阅读(242) 评论(0) 推荐(0)

Live2D