汉谡

摘要： 题目链接 题意： 定义运算符$!$如下： $$n!k=\left\{ \begin{array} {cc} n!(k-1)\times(n-1)!k, & (n>0,\;k>0) \\ 1, & (n=0) \\ n, & (k=0) \\ \end{array} \right. $$ 给定$n,\ 阅读全文

摘要： 题目链接 题意： 给定一个$N\times M$的$01$矩阵，要求覆盖所有$1$的位置，求最小操作次数。一次操作，可以竖着覆盖连续的最多$C$列，或者横着覆盖连续的最多$R$行。 $1\le\;N,\;M,\;R,\;C\le\;15$ 分析： 数据范围较小，考虑枚举。 但是不能盲目地同时枚举覆盖 阅读全文

该文被密码保护。 阅读全文

摘要： 题目链接 题意： 在一个长度为$N$的正整数序列$\{a_i\}$中，定义一个“合法”的子区间，其和能够被$K$整除。求原序列包括多少个“合法”的子区间？ 共$T$组数据。 $1\le T\le 20,\quad 1\le N\le 5*10^4,\quad 1\le K \le 10^6,\qua 阅读全文

摘要： 题目链接 题意： N个正整数围成一圈，规则如下： •两个玩家轮流取数；•先手玩家取任意一个数x；•从第二步开始当前玩家只能取x（上一玩家取的数）相邻的数；•直到取完所有的数，游戏结束；•取得较多奇数的玩家获胜。 保证双方都采取最优策略的同时，计算先手有多少种取法获胜。 $1\le N\le 10^2 阅读全文

摘要： 一天学习的五个阶段： 1.模拟赛测试； 2.听讲+讨论； 3.反思比赛得失； 4.改题； 5.反思当天学习收获。 PS： 一、做到前4点的是2/3同学达到的水平，可以拿“省一”；做到5点的是顶尖选手，拥有冲击集训队的能力。 二、一定要先反思比赛得失、理清思路，再改题实现：提纲挈领效率更高。 听讲与讨 阅读全文

摘要： 众所周知，C++STL中优先队列priority_queue默认是大根堆。 DIY一个优先队列有很多方法，下面记录一种方法：自定义容器参数之比较结构体。 一个优先队列的定义如下：（复制 from stl_queue.h） 即，有三个参数：类型、序列、比较，序列的默认值是vector，比较的默认值是l 阅读全文

摘要： 题目链接 题意： 求有向图内$1$和$n$两点间路径计数，路径长度不超过最短路长度加$K$。 程序1（30分）： 考虑记忆化搜索，设$dis_u$为点$n$到点$u$的最短路径长度,$f_{u,k}$表示$len(u,n)<=dis_u+k$的路径计数。 那么对于一条边$(u,v,w)$，一次转移中 阅读全文

摘要： 题目链接 题意： 时间轴上分布着$n$位乘客，$i$号乘客的位置为$t_i$，用互相距离不小于$m$的车次将时间轴分为若干部分并管辖上一个区间，求最小费用和。每个车次的费用来自：管辖区间内乘客与区间左端点的距离之和。 程序1（30pt）： 考虑DP。 设在$i$时间的车次及之前所有费用之和的最小值为 阅读全文

摘要： 编辑器： 用Markdown的话，我是不太懂的。一般来说，用默认的TinyMCE编辑器，应该就够了。 写数学式子： 使用博客园默认的编辑器的话，可以直接用\$或者\$\$括起来，在里面用LaTeX/Mathjax写式子就可以了。下面给一些笔者觉得很优质的讲解链接，可以参考一下： MathJax与La 阅读全文