Jiaaaaaaaqi

2019年9月11日

摘要： The Nth Item $$ Time Limit: 1000 ms \quad Memory Limit: 262144 kB $$ 题意给出递推式，求解每次 $F[n]$ 的值，输出所有 $F[n]$ 的 $xor$ 值。思路对于线性递推数列，可以用特征方程求出他的通项公式，比如这题 $ 阅读全文

posted @ 2019-09-11 22:47 Jiaaaaaaaqi 阅读(171) 评论(0) 推荐(0) 编辑

Random Access Iterator 徐州网络赛（树形dp）

摘要： Random Access Iterator $$ Time Limit: 4000 ms \quad Memory Limit: 262144 kB $$ 题意给出伪代码，问按着伪代码在树上跑，能够正确求出来树的深度的概率。思路先在树上 $dfs$ 一遍，求出每个点可以走到的最深深度，用 $ 阅读全文

posted @ 2019-09-11 15:15 Jiaaaaaaaqi 阅读(244) 评论(0) 推荐(1) 编辑

腾讯笔试——彩色楼房

摘要：彩色楼房 $$ Time Limit: 5000 ms \quad Memory Limit: 262144 kB $$ 题目小Q给你n个数1,2,3...n，代表n个楼，第i个楼的高度为i，每个楼都有一个颜色现在将这些楼随机排列在一条直线上，问有多少种排列方式，满足从最左边往右看（站在左边阅读全文

posted @ 2019-09-11 02:14 Jiaaaaaaaqi 阅读(278) 评论(0) 推荐(0) 编辑

2019年9月10日

query 2019徐州网络赛（树状数组）

摘要： query $$ Time Limit: 2000 ms \quad Memory Limit: 262144 kB $$ 题意补题才发现比赛的时候读了一个假题意.... 给出长度为 $n$ 的排列，在给出 $m$ 次询问，每次询问有一对 $l、r$，问满足 $min(ai, aj) = gcd( 阅读全文

posted @ 2019-09-10 00:17 Jiaaaaaaaqi 阅读(196) 评论(0) 推荐(0) 编辑

2019年9月9日

Robots 2019南京网络赛（概率dp）

摘要： Robots $$ Time Limit: 1000 ms \quad Memory Limit: 262144 kB $$ 题意有一个机器人要从 $1$ 点走到 $n$ 点，每走一步都需要一天，并且这一步的代价是已经经过的天数。思路将问题拆成两个问题，$dp1[i]$ 表示从 $i$ 到 $ 阅读全文

posted @ 2019-09-09 22:47 Jiaaaaaaaqi 阅读(121) 评论(0) 推荐(0) 编辑

2019年9月6日

three arrays HDU - 6625 （字典树）

摘要： three arrays $$ Time Limit: 2500 ms \quad Memory Limit: 262144 kB $$ 题意给出 $a$，$b$ 数组，定义数组 $c[i] = a[i] XOR b[i]$，现在可以任意调整 $a$ 和 $b$ 的顺序，使得最后的 $c$ 字典序阅读全文

posted @ 2019-09-06 22:17 Jiaaaaaaaqi 阅读(147) 评论(0) 推荐(0) 编辑

2019年8月28日

GuGuFishtion HDU - 6390 （欧拉函数，容斥）

摘要： GuGuFishtion $$ Time Limit: 1500 ms\quad Memory Limit: 65536 kB $$ 题意给出定义$Gu(a, b) = \frac{\phi(ab)}{\phi(a)\phi(b)}$ 求出$\sum_{a=1}^{m}\sum_{b=1}^{n} 阅读全文

posted @ 2019-08-28 12:23 Jiaaaaaaaqi 阅读(218) 评论(0) 推荐(0) 编辑

2019年7月26日

HDU 6583 Typewriter(后缀自动机)

摘要： Typewrite $$ Time Limit: 1500 ms\quad Memory Limit: 262144 kB $$ 题意给出一个字符串 $s$，现在你需要构造出这个字符串，你每次可以花费 $q$ 在末尾加上任意一个字符或者花费 $p$ 复制任意一段已经构造出来的子串到末尾，问最少需要阅读全文

posted @ 2019-07-26 22:04 Jiaaaaaaaqi 阅读(371) 评论(1) 推荐(0) 编辑

HDU 6595 Everything Is Generated In Equal Probability (期望dp，线性推导)

摘要： Everything Is Generated In Equal Probability $$ Time Limit: 1000 ms\quad Memory Limit: 131072 kB $$ 题意给出一个 $N$，以相等的概率生成 $n$ 且 $n \in [1, N]$，在以相等的概率生阅读全文

posted @ 2019-07-26 11:13 Jiaaaaaaaqi 阅读(644) 评论(3) 推荐(3) 编辑

2019年7月17日

Mophues HDU - 4746 （莫比乌斯反演）

摘要： Mophues $$ Time Limit: 10000 ms\quad Memory Limit: 262144 kB $$ 题意求出满足 $gcd\left(a，b\right) = k$，其中$1\leq a\leq n，1\leq b \leq m$且 $k$ 的因子数 $\leq P$ 阅读全文

posted @ 2019-07-17 16:26 Jiaaaaaaaqi 阅读(226) 评论(0) 推荐(0) 编辑

公告