随笔分类 -  杂题

【BZOJ2938】【luoguP2444】病毒
摘要：description 二进制病毒审查委员会最近发现了如下的规律：某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码，那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段，试问，是否存在一个无限长的安全的二进制代码。 示例： 例如如果{011, 11, 00000}为 阅读全文
posted @ 2019-11-08 19:47 路人黑的纸巾 阅读(182) 评论(0) 推荐(0)
【JZOJ5730】【luoguP2146】【Comet OJC0396】软件包管理器
摘要：description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debian/Ubuntu使用的ap 阅读全文
posted @ 2019-10-21 22:43 路人黑的纸巾 阅读(145) 评论(0) 推荐(0)
【JZOJ1667】【BZOJ1801】【luoguP2051】中国象棋
摘要：description 在N行M列的棋盘上，放若干个炮可以是0个，使得没有任何一个炮可以攻击另一个炮。请问有多少种放置方法？中国象棋中炮的行走方式大家应该很清楚吧. analysis $DP$，容易知道每行至多有两个炮，否则会互相打到 设$f[i][j][k]$表示到放到第$i$行，有$j$列放了一 阅读全文
posted @ 2019-09-17 17:42 路人黑的纸巾 阅读(123) 评论(0) 推荐(0)
【luoguP4721】分治 FFT
摘要：description 给定长度为$n 1$的数组$g[1],g[2],..,g[n 1]$，求$f[0],f[1],..,f[n 1]$，其中 $$f[i]=\sum_{j=1}^if[i j]g[j]$$ 边界为 $f[0]=1$。答案模$998244353$。 analysis 一道分治$NT 阅读全文
posted @ 2019-08-06 16:14 路人黑的纸巾 阅读(141) 评论(0) 推荐(0)
【luoguP3868】猜数字
摘要：description 现有两组数字，每组k个，第一组中的数字分别为：a1，a2，...，ak表示，第二组中的数字分别用b1，b2，...，bk表示。其中第二组中的数字是两两互素的。求最小的非负整数n，满足对于任意的i，n ai能被bi整除。 analysis 根据题意可以知道 $$ \left\{ 阅读全文
posted @ 2019-08-06 11:04 路人黑的纸巾 阅读(154) 评论(0) 推荐(0)
【JZOJ4474】【luoguP4071】排列计数
摘要：description 求有多少种长度为 n 的序列 A，满足以下条件： (1)1 ~ n 这 n 个数在序列中各出现了一次 (2)若第 i 个数 A[i] 的值为 i，则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多，序列数对 10^9+7 取模。 analysis 首先$ 阅读全文
posted @ 2019-08-03 16:32 路人黑的纸巾 阅读(114) 评论(0) 推荐(0)
【JZOJ3423】Vani和Cl2捉迷藏&【BZOJ1143】祭祀river
摘要：description vani和cl2在一片树林里捉迷藏…… 这片树林里有N座房子，M条有向道路，组成了一张有向无环图。 树林里的树非常茂密，足以遮挡视线，但是沿着道路望去，却是视野开阔。如果从房子A沿着路走下去能够到达B，那么在A和B里的人是能够相互望见的。 现在cl2要在这N座房子里选择K座作 阅读全文
posted @ 2019-08-01 17:03 路人黑的纸巾 阅读(169) 评论(0) 推荐(0)
【BZOJ3223】【luoguP3391】文艺平衡树
摘要：description 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 analysis 我他妈终于会$splay$翻转板子了 注意翻转标记不用整条链下传，只需查找 阅读全文
posted @ 2019-07-31 22:33 路人黑的纸巾 阅读(127) 评论(0) 推荐(0)