[Palindrome Series+exgcd]HDU6320【Cut The String】题解
题目概述HDU6320解题报告暴力想法：枚举 $L$ 开始的回文串 $A$ ，和 $R$ 结尾的回文串 $B$ ，如果 $|A|+|B|=R-L+1$ 则找到一个满足的位置。由于是枚举结尾回文串...
[思维+构造+倍增+exgcd]Codeforces1427E【Xum】题解
题目概述CF1427E解题报告神仙构造题，我又来翻译题解啦QAQ！如果 $(x,y)=1$ ，根据裴蜀定理，一定能求出两个正整数 $a$ 和 $b$ 使得 $ax-by=1$ ，而且如果 $ax...
[扩展欧几里得]ACL Contest 1B【Sum is Multiple】题解
题目概述求最小 $k$ 使得 $k(k+1)\over 2$ 是 $n$ 的倍数。解题报告AC的题太难了，我全都不会做😭。移下项：$k(k+1)\equiv0\pmod{2n}$ 。显然 $...
CodeChef April Challenge 2019 Division 2
上次打完之后分数还是不够Div1……只能再打Div2。UPD：这次打完分数还是不够QAQ。Maximum Remaining去重后第二大。#include<cstdio>
#incl...
[矩阵树定理]BZOJ4031(HEOI2015)【小Z的房间】题解
题目概述有 $n\times m$ 的网格，每个网格是房间或者柱子，周围都有墙，问打破墙使得房间连成一棵树的方案数。解题报告矩阵树裸题，问题是行列式取模，因为不是质数所以不能逆元。那么辗转相除就...
[辗转相除+莫比乌斯函数+组合+调和级数]HDU6363(2018多校训练赛第六场)【bookshelf】题解
题目概述有 $n$ 个物品，分配到 $m$ 个箱子里（可以为空），问 $(2^{fib_{a_1} }-1,2^{fib_{a_2} }-1,\cdots,2^{fib_{a_m} })$ 的期...
[扩展欧几里得]BZOJ1407(Noi2002)【Savage】题解
题目概述有 $n$ 个JZ在一个长度为 $m$ 的环上，第 $i$ 个JZ刚开始在 $c_i$ ，每天会顺时针走 $p_i$ 的路程到那里虐人，共虐 $l_i$ 天。如果一个人在同一天被多个JZ...
[裴蜀定理+DP]LOJ2523(HAOI2018)【奇怪的背包】题解
题目概述给你 $n$ 种物品，每种物品有无数个，体积为 $V_i$ ，选出若干种物品使得这些物品存在一种方案使得体积加起来 $mod\ p=w$ ，问方案数。解题报告怎么我一道HAOI题都不会啊...
[裴蜀定理]BZOJ2299(HAOI2011)【向量】题解
题目概述问能否用任意个向量 $(\pm a,\pm b)$ 和 $(\pm b,\pm a)$ 组合出向量 $(x,y)$ 。
