Dispwnl

Crazy Up

[CF1000X]Educational Codeforces Round 46 (Rated for Div. 2)

我怎么这么菜啊QAQ A　　Codehorses T-shirts 题目大意 $n$个字符串和$n$个模板串，字符串只有可能是M,L,S,XL,XXL,XXXL,XS,XXS,XXXS，在$1s$的时间内你可以选择一个字符串（不是模板串）修改任意多的字符，但是不能删除或增加字符，问至少需要多少$s$使得字符串变为模板串，注意不考虑串的顺序，即最后每个字符串出现次数=这个串在模板串中...

Posted by Dispwnl on June 29, 2018

[SHOI2015]脑洞治疗仪

题目题目描述曾经发明了自动刷题机的发明家 SHTSC 又公开了他的新发明：脑洞治疗仪——一种可以治疗他因为发明而日益增大的脑洞的神秘装置。为了简单起见，我们将大脑视作一个 01 序列。$1$代表这个位置的脑组织正常工作，$0$代表这是一块脑洞。 1 0 1 0 0 0 1 1 1 0 脑洞治疗...

Posted by Dispwnl on June 27, 2018

[BZOJ4259]残缺的字符串

题目 Description 很久很久以前，在你刚刚学习字符串匹配的时候，有两个仅包含小写字母的字符串A和B，其中A串长度为m，B串长度为n。可当你现在再次碰到这两个串时，这两个串已经老化了，每个串都有不同程度的残缺。你想对这两个串重新进行匹配，其中A为模板串，那么现在问题来了，请回答，对于B的每一个位置i，从这个位置开始连续m个字符形成的子串是否可能与A串完全匹配? Input ...

Posted by Dispwnl on June 20, 2018

[AHOI2001]多项式乘法

题目题目描述请编程序把含有乘法运算的代数多项式表达式改写成不含乘法的代数多项式。为简化计算，特做以下约定： (1) 代数多项式表达式中只涉及一个代数符号 a ； (2) 含有乘法运算的代数多项式表达式都是两个不含乘法运算的代数多项式直接相乘的形式，而且这两个参加乘法的代数多项式都用圆括号括起来了。乘法用符号表示，不得省略。 (3) 常数项以外的各项都是 xa^ y 的形式，其中 x...

Posted by Dispwnl on June 19, 2018

[SCOI2016]幸运数字

题目题目描述 A 国共有 n 座城市，这些城市由 n-1 条道路相连，使得任意两座城市可以互达，且路径唯一。每座城市都有一个幸运数字，以纪念碑的形式矗立在这座城市的正中心，作为城市的象征。一些旅行者希望游览 A 国。旅行者计划乘飞机降落在 x 号城市，沿着 x 号城市到 y 号城市之间那条唯一的路径游览，最终从 y 城市起飞离开 A 国。在经过每一座城市时，游览者就会有机会与这座城市的...

Posted by Dispwnl on June 17, 2018

[SCOI2009]游戏

题目题目描述 windy学会了一种游戏。对于1到N这N个数字，都有唯一且不同的1到N的数字与之对应。最开始windy把数字按顺序1，2，3，……，N写一排在纸上。然后再在这一排下面写上它们对应的数字。然后又在新的一排下面写上它们对应的数字。如此反复，直到序列再次变为1，2，3，……，N。如： 1 2 3 4 5 6 对应的关系为 1->2 2->3 ...

Posted by Dispwnl on June 17, 2018

[WC2011]最大XOR和路径

题目题目描述 XOR（异或）是一种二元逻辑运算，其运算结果当且仅当两个输入的布尔值不相等时才为真，否则为假。 XOR 运算的真值表如下（$1$表示真，$0$表示假）：而两个非负整数的 XOR 是指将它们表示成二进制数，再在对应的二进制位进行 XOR 运算。譬如$12$XOR$9$的计算过程如下：故$12$XOR$9$=$5$。容易验证， XOR 运算满足交换律与结合...

Posted by Dispwnl on June 16, 2018

莫比乌斯反演略解

最近在肝莫比乌斯反演…推式子好难啊QAQ 莫比乌斯函数最基础的莫比乌斯函数$\mu$：性质这个函数满足以下性质： $\mu$满足一些性质： $\sum_{d\vert n} \mu(d)=[n==1]$这个推式子时用的很多 $\sum_{d\vert n}\frac{\mu(d)}{d}=\frac{\va...

Posted by Dispwnl on June 15, 2018

扩展中国剩余定理略解

既然是数论就做好面对一大堆式子的觉悟了吧中国剩余定理应该都知道，就是可以用来搞同余方程组，但有个前提：模数得互质遇到不互质的同余方程怎么办呢？这就要求我们找到一个通式扩展中国剩余定理就可以解决这个问题假设现在有同余方程 \(\left\{\begin{matrix}x\equiv a_1\pmod{p_1} \\x\equiv a_2\pmod{p_2} \\... \\...

Posted by Dispwnl on June 13, 2018

[FJOI2007]轮状病毒

题目题目描述轮状病毒有很多变种。许多轮状病毒都是由一个轮状基产生。一个n轮状基由圆环上n个不同的基原子和圆心的一个核原子构成。2个原子之间的边表示这2个原子之间的信息通道，如图1。 n轮状病毒的产生规律是在n轮状基中删除若干边，使各原子之间有唯一一条信息通道。例如，共有16个不同的3轮状病毒，入图2所示。给定n(N<=100)，编程计算有多少个不同的n轮状病毒。输入输出格...

Posted by Dispwnl on May 22, 2018