随笔分类 - 题解
摘要：
阅读全文
阅读全文
摘要：
阅读全文
阅读全文
摘要："也许更好的阅读体验" $\mathcal{Description}$ 定义一种字符串$gray$串满足： 长度为奇数 正中间的字母只出现一次 左右两端相同，左右两端也是gray串 一个$gray$串的贡献为这个串长度的平方 需要注意的是一个长度为$7$的$gray$串是包含了长度为$1,3$的$g
阅读全文
摘要："也许更好的阅读体验" $\mathcal{Description}$ 大意：给一条长度为$n$的项链，有$m$种颜色，另有$k$条限制，每条限制为不允许$x,y$颜色连在一起。要求有多少种本质不同的染色方式，本质不同的两种染色方式必须旋转不能互相得到。 输入方式： 第一行 $t,$表示t组数据 接
阅读全文
摘要："也许更好的阅读体验" $\mathcal{Description}$ $\mathcal{Solution}$ 30分思路 设$f[i]$表示以$i$结尾，划分的区间都合法时，小奇得票数比魔法猪最多多几票 设$sum[i]$表示支持情况的前缀和 令$j\in[max(i r,0),max(i l,
阅读全文
摘要：$\mathcal{Description}$ $\mathcal{Solution}$ 根据题意，我们知道 根节点深度为1，深度为 __奇数__ 的节点由$David$移动，我们称为$D$点，深度为 __偶数__ 的节点由$Vincent$移动，我们称为$V$点 记$big[i],sma[i]$表
阅读全文
摘要：$\mathcal{Description}$ $\mathcal{Solution}$ 除去前k部分，后面的是随便怎么选的所以后面的就是$(n k)^{n k}$种方案 前k部分，由于k很小，事先打个dfs算出来即可 代码 cpp / Author:Morning_Glory LANG:C++ C
阅读全文
摘要："也许更好的阅读体验" $\mathcal{Description}$ 给定 $n,k$,对于一 个三元组$(a, b, c)$,若合法则需要满足$1 ≤ a, b, c ≤ n$,且两两元素之和均为$k$的倍数。 求不同的合法的三元组有多少个。 三元组的相应的任意一 位不同则认为他们不同。 $\m
阅读全文
摘要："也许更好的阅读体验" 样例一 __输入__ 4 1 4 3 2 __输出__ 3 样例二 __输入__ 5 9 1 0 0 5 __输出__ 8 题解 这是本人自己想了２个半小时才想出来的方法，~~稍稍有点复杂~~但是很好理解 题目的意思就是给定一个数组，求有多少个数字不同的顺序对和逆序对(SaS
阅读全文
浙公网安备 33010602011771号