ALEZ

摘要： 1.糖果盒 nkoj 4052 问题: 何老板有很多颗相同的糖果，同时还有n个不同的糖果盒。何老板想把其中一些糖果放入这些盒子里，要求所有盒子里总的糖果数不超过m，问总共有多少种不同的方案？ 每个盒子的容量无限大，可以选择装糖，也可以不装。 答案可能很大，mod p后在输出，p是一个素数。 解: 假 阅读全文

摘要： 龙珠雷达 双指针+DP 你得到了一个龙珠雷达，它会告诉你龙珠出现的时间和地点。 龙珠雷达的画面是一条水平的数轴，每一个窗口时间，数轴的某些点上会出现同一种龙珠，每当你获得其中一颗龙珠，其它龙珠就会消失。下一个窗口时间，数轴上又会出现另一种龙珠。总共有n个窗口时间，也就是总共有n种龙珠。 假设你会瞬间 阅读全文

摘要： 问题： 有一天，小猫$rainbow$和$freda$来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。 这片土地被分成$N \times M$ 个格子，每个格子里写着$’R’$或者$’F’$，$R$代表这块土地被赐予了$rainbow$，$F$代表这块土地被赐予了 阅读全文

摘要： 最近真的状态很低迷呢 今天几乎到手 的解法我就是没有推出来 不过我还是大致变沉稳了对于一道题的想法也变得正了起来 但是还是不够细心认真 一道题你拿到了发现要超时超空间 不要慌 要慢慢推出性质 打比赛打到后面脑子完全是麻的 可能最近没怎么锻炼吧 那就从明天开始开始晨跑 ~~话说我学了一年还不如高一的新 阅读全文

摘要： 这场比赛~~还是~~打的很迷 A题我居然没看出来是状态压缩 B题本来是一道DP题 我脑抽 写了一发最短路..... 然后空间就超了 C题打暴力只有30分 没有想到换根操作 A N using namespace std; define maxnn 100000 int mark[1=1; k ) { 阅读全文

摘要： 题意 给你一个序列 问你能否选出两个序列 然后拼接 是他们成为有序的序列 输出方案 解： 说下我的思路 开始我吧题目看错了以为求的是单调递减的。。。 这题考的是贪心加观察 后来才发现 然后我又试了lis 树状数组 都不行 最后我发现对于一个序列 最终状态一定是有序的 那么我们不妨对于这个序列首先进行 阅读全文

摘要： 题目描述 已知多项式方程： $a_0+a_1 x_1+a_2 x_2+⋯+a_n x_n=0$ 求这个方程在 $[1,m] $内的整数解（ n 和 m 均为正整数）。 解:这道题真的是好 ~~~ 首先观察式子 这不就是一个秦九韶算法吗 顺便复习一下秦九韶算法 就是对于高次方程由内到外递归求解 每次乘 阅读全文

摘要： 问题 给定一个自然数$n$ 拆分成若干个数的和 记这些数的积为$m$ 求$m$的最大值 结论： $3^a$ $2^b$ 首先尽可能多地拆分 $3 $余数为$1$拆成$2 2$ $DP[i]=max(DP[i],k DP[i k]);$ 或者$DP$ 阅读全文

摘要： 解 : 3030 年，Macsy正在火星部署一批机器人。 第 1 秒，他把机器人 1 号运到了火星，机器人 1 号可以制造其他的机器人。 第 2 秒，机器人 1 号造出了第一个机器人——机器人 2 号。 第 3 秒，机器人 1 号造出了另一个机器人——机器人 3 号。 之后每一秒，机器人 1 号都可 阅读全文

摘要： 问题: 我们称一个长度为$2n$的数列是有趣的，当且仅当该数列满足以下三个条件： (1)它是从$1$到$2n$共$2n$个整数的一个排列{$Ai$}； (2)所有的奇数项满足$A1=出栈$ 这是一个卡特兰数 我们应该用 一下公式求解 $ \frac {c_{2n}^n}{n+1}$ =$\frac 阅读全文