摘要：
A. Architecture 如果行最大值中的最大值和列最大值中的最大值不同的话，那么一定会产生矛盾，可以手模一个样例看看。 当满足行列最大值相同条件的时候，就可以判定了。 因为其余的地方一定可以构造出来符合条件的值，行列是很多的，填0就好了。 "C. Canyon Crossing" 二分一下最 阅读全文
摘要：
2019 ICPC Asia Xuzhou Regional | 题号 | 标题 | 通过率 | 我的状态 | | | | | | | A | Cat "题库链接" | 240/893 | 通过 | | B | Cats line up "题库链接" | 2/6 | 未通过 | | C | incl 阅读全文
摘要：
2019 ICPC Asia Nanjing Regional "A Hard Problem " "计蒜客 42395" 若 n = 10，可以先取：6，7，8，9，10。然后随便从1，2，3，4，5里面选一个都肯定符合题意 若 n = 9，可以先取：5，6，7，8，9，然后随便从1，2，3，4里 阅读全文
摘要：
后缀自动机 学习参考： 一. ACM算法日常微信公众号 后缀自动机入门系列： "史上全网最清晰后缀自动机学习(一)基本概念入门" "史上全网最清晰后缀自动机学习(二)后缀自动机的线性时间构造算法" "史上全网最清晰后缀自动机学习（三）后缀自动机里的树结构" "史上全网最清晰后缀自动机学习（四）后缀自 阅读全文
摘要：
Resistors in Parallel "Gym 102028E" 吐槽一下，网上搜索的题解一上来都是找规律，对于我这种对数论不敏感的人来说，看这种题解太难受了，找规律不失为一种好做法，但是题解仅仅包括找规律又有什么意义呢？ 定义 $$ f[i] = \begin{cases}\infin & 阅读全文
摘要：
2019上海区域赛现场赛总结 补题情况（以下通过率为牛客提交）： | 题号 | 标题 | 已通过代码 | 通过率 | 我的状态 | | | | | | | | A | "Mr. Panda and Dominoes" | "点击查看" | 5/29 | 未通过 | | B | "Prefix Cod 阅读全文
摘要：
LA 3641 Leonardo的笔记本 题目 给出26个大写字母的置换B，问是否存在要给置换A,使得 $A^2 = B$ 分析 将A分解为几个循环，可以观察经过乘积运算得到$A^2$后，循环有什么不同。将循环画成一个环，给他们标号$0,1,\cdots,n 1$, 0号指向1号，n 1号指向1号。 阅读全文
摘要：
Burnside引理：对于一个置换$f$， 若一个着色方案$s$经过置换后不变，称$s$为$f$的不动点。将$f$的不动点数目记为$C(f)$， 则可以证明等价类数目为$C(f)$ 的平均值。 也就是对于置换群中的某一个置换$f$，$C(f)$为所有着色方案中，那些经过置换$f$ 可以互相转换（即等 阅读全文
摘要：
CF 1288 E. Messenger Simulator "题目传送门" "官方题解" 题意想必大家都明白了这里就不赘述了，这里只想重点记录一下几种实现方法 分析 设向前移动的序列为$a$序列 1. 对于没有向前移动的数字，出现的最小位置就是它最开始的位置，而求解最大位置时，只需要求出a序列中， 阅读全文
摘要：
D. Irreducible Anagrams 题意 若两个字符串中每个字符的个数都是一样的，则称他们互为$anagrams$。现在定义两个字符串s,t是$reducible~anagram$的，必须满足下面的条件： 1. 将s、t两个字符串分别拆成k(k =2)个连续子串 2. $s_1,s_2\ 阅读全文
摘要：
2020 CCPC Wannafly Winter Camp Day2 A 托米的字符串 虽然每个子串出现的概率是相同的，但是同一长度的子串个数是不同的，所以要分别处理。计算出某一长度的情况下，元音字母的贡献，然后计算期望即可。 cls题解上的思路很清晰...我的代码太暴力了。 E. 阔力梯的树 考 阅读全文
摘要：
2020 CCPC Wannafly Winter Camp Day1 C. 染色图 定义一张无向图 G=⟨V,E⟩ 是 k 可染色的当且仅当存在函数 f:V↦{1,2,⋯,k} 满足对于 G 中的任何一条边 (u,v)，都有 f(u)≠f(v)。 定义函数 g(n,k) 的值为所有包含 n 个点的 阅读全文
摘要：
258. 石头剪子布 "题目传送门" 题意挺好理解，但是当我看样例的时候就傻了。不是说好的只有一个裁判的吗？出现矛盾的时候该怎么判定裁判？ 分析 观察这个数据量就会发觉是有猫腻的，直接从正面求出裁判并不是很容易，那么直接枚举裁判呢？由于裁判是可以随便出的，那么把它从所有对局中除去后理应没有矛盾才对。 阅读全文
摘要：
D. New Year and Conference 题意 有$2n$个区间，分别为$[sa_1,ea_1],[sb_1,eb_1],[sa_2,ea_2],[sb_2,eb_2],\cdots,[sa_n,ea_n],[sb_n,eb_n]$，每两个区间为一对，共$n$对区间。一对中的两个区间绑定 阅读全文
摘要：
E.New Year and Castle Construction 题意 给定n个点，对于每个点$p$，求出4 point 子集（该子集有四个点，并且围成的圈包含$p$）的个数 数据给的点中没有三点共线的情况 这个题的题意并不是很好理解，补题过后还发现自己理解的题解是有问题的。 分析 1. 四个点 阅读全文
摘要：
HTML简介 HTML(Hyper Text Markup Language):超文本标记语言，它不是一种编程语言，而是一种标记语言，它使用标记标签来描述网页。 HTML文档描述网页，也被称为网页，浏览器可以读取HTML文档，并以网页的形式显示出它们。 HTML主体框架 HTML标签 这些标签一般是 阅读全文
摘要：
空飛ぶ羽根と引き換えに 繋ぎ合う手を選んだ僕ら 没有选择飞翔的翅膀 而是选择十指相扣的我们 それでも空に魅せられて 夢を重ねるのは罪か 却还是向往天空 反复做着同样的梦这有错吗 夏は秋の背中を見て その顔を思い浮かべる 夏天望着秋天的背影 心中浮现出了那面庞 憧れなのか、恋なのか 叶わぬと知っていな 阅读全文
摘要：
"C The Football Season" 先考虑求解 $$ x\times w + y\times d=p $$ 若存在一组解 $$ \begin{cases} x_0\\ y_0 = kw + v & (0 d$ 有 $$ x + y = x_0 + k\times d + v using 阅读全文
摘要：
N皇后解法以及位运算优化 观察棋盘，要求皇后之间不能处在同行同列同一条斜线，求使得每行都有一个皇后的放置方法共有多少种。 每尝试放置一个皇后，都可以把该位置所在的行、列标号用一个数组标记，含义表示该行该列已经被占用，同时所在斜列也要进行标记。所在斜线有左斜线和右斜线两种，画个图解释一下。 对于左斜线 阅读全文
摘要：
CF 392 C. Yet Another Number Sequence "题目传送门" 这个题看了十几分钟直接看题解了，然后恍然大悟，发现纸笔难于描述于是乎用Tex把初始矩阵以及转移矩阵都敲了出来 $n\le 1e17$ 这个数量级求前缀和，发现递推关系之后矩阵快速幂是可以求出来的，所以就尝试把 阅读全文