随笔分类 - BZOJ
摘要：给定$n$，求关于$x,y$的方程$x^2+3y^2=n^2$整数解个数。
阅读全文
摘要：给定一个长度为$n$的序列$a_i$，进行$m$次询问。每次询问给出一个区间$[l,r]$，表示用$a_{l\sim r}$构成一个可重集。求不能用该可重集的子集的和表示的最小正整数。
阅读全文
摘要：给定一个序列，你可以从中任选$k$个区间将区间中的数都加$1$，求能得到的最大的最长上升子序列长度。
阅读全文
摘要：有$n$个队友，每人有$a_i$发弹药。有$m$个敌人，每人有$b_i$发弹药，且击杀他可以得到$v_i$点积分。已知每个队友（设其为$i$）最多选择一个敌人（设其为$j$，每个敌人只能被选择一次），若$a_i>b_j$，则得到$a_i-b_j+v_j$点积分。求最大积分。
阅读全文
摘要：求含$n$个点的互不同构的简单无向图个数。
阅读全文
摘要：给定两个字符串，问有多少对子串满足二者是相同的回文串。
阅读全文
摘要：有一个字符串$S$，初始为空，你可以进行两种操作：在$S$的前面或后面添加一个字符；将$S$复制并翻转得到$S'$，然后把$S'$接到$S$后面。求最少需要几次操作才能得到给定串。
阅读全文
摘要：有$0\sim n$共$n+1$个点，规定当$(u\&v)=v$时存在一条从$u$到$v$的有向边（存在自环）。询问有多少条包含$k$个节点（同一节点多次经过算多次）的路径权值和为$n$。
阅读全文
摘要：给定一个$n\times m$的网格图，其中有$k$个必选点，而选择其他点都有一个代价。要求选出一个连通块，使得包含所有必选点，且总代价最小。
阅读全文
摘要：$\begin{aligned}min\ \ &\sum_{j=1}^nc_jx_j&\\s.t.\ \ &\sum_{j=l_i}^{r_i}x_j\ge b_i&i=1,2,...,m\\&x_j\ge0&j=1,2,...,n\end{aligned}$
阅读全文
摘要：定义"单旋Splay"为$Spaly$，对一棵$Spaly$进行插入、$Spaly$最值、$Spaly$并删除最值操作，求每次操作的复杂度（操作节点深度）。
阅读全文
摘要：给定一个由"X","B","W"三种字符组成的字符串，让你把所有"X"替换为"B"或"W"，使得存在一段长度为$m$、全是"B"的子串，且其后还存在一段长度为$m$、全是"W"的子串。求方案数。
阅读全文
摘要：求$\sum_{i=1}^n\sum_{j=1}^m\phi(ij)$。
阅读全文
摘要：给定一棵树/基环树，随机一点作为起点，且每次随机走向一个没有走过的点，当旁边没有没走过的点时结束行走。每条边有一定边权，求走的总长度的期望。
阅读全文
摘要：给定一个字符串，对于每一个$i$，问有多少由"A","G","T","C"组成的长度为$m$的字符串和给定串的最长公共子序列长度为$i$。
阅读全文
摘要：问有多少个$L\sim R$的整数，满足至少有$3$个相邻的相同数字，且不能同时出现$4$和$8$。
阅读全文
摘要：有$n$个球和$m$个筐，每个球可以放入给定的两个筐中的一个。现让你把所有球都放入筐中，问最少有多少个筐有奇数个球。
阅读全文
摘要：有$n$个球和$m$个筐，每个球可以放入某些筐中，且每个筐最多放$3$个球。现让你把所有球都放入筐中，问最多有多少个筐有不超过一个球。
阅读全文
摘要：求有向图欧拉回路个数。
阅读全文
摘要：给定邻接矩阵，求该有向图以$1$号点为根的外向树个数。
阅读全文