07 2019 档案

POJ 1952 BUY LOW, BUY LOWER
摘要：传送门：http://poj.org/problem?id=1952题意：给你n个数，计算最长下降子序列的个数（并且不能重复）例如 5 3 5 3 该序列中 最长下降子序列的个数只有一个思路：长度的话用进行转移... 阅读全文
posted @ 2019-07-29 21:14 是妖妖灵鸭 阅读(121) 评论(0) 推荐(0)
洛谷 P3808 【模板】AC自动机（简单版）
摘要：传送门：https://www.luogu.org/problem/P3808题解：是一个AC自动机的裸题了，注释加在代码里面了#includeusing namespace std;const int maxn... 阅读全文
posted @ 2019-07-28 23:21 是妖妖灵鸭 阅读(102) 评论(0) 推荐(0)
洛谷 P3805 【模板】manacher算法
摘要：传送门：https://www.luogu.org/problem/P3805思路：一道马拉车算法的裸题，直接输入输出套板子，注意不能在for循环中用strlen(s)测长度，要在for循环外将此值赋值到某个变量... 阅读全文
posted @ 2019-07-28 22:37 是妖妖灵鸭 阅读(100) 评论(0) 推荐(0)
HDU 1671 Phone List [字典树]
摘要：传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1671Phone ListTime Limit: 3000/1000 MS (Java/Others) Memo... 阅读全文
posted @ 2019-07-27 09:30 是妖妖灵鸭 阅读(91) 评论(0) 推荐(0)
2019牛客暑期多校训练营（第一场）E.ABBA
摘要：传送门：https://ac.nowcoder.com/acm/contest/881/E题意：构造一个长为 的字符串，使得能从中按顺序挑出 n个"AB"子串和 m个"BA"子串，问这样的字符串一共有多少个。思路... 阅读全文
posted @ 2019-07-23 22:19 是妖妖灵鸭 阅读(93) 评论(0) 推荐(0)
POJ 1845 Sumdiv [素数分解 快速幂取模 二分求和等比数列]
摘要：传送门：http://poj.org/problem?id=1845 大致题意： 求A^B的所有约数（即因子）之和，并对其取模 9901再输出。 解题基础： 1） 整数的唯一分解定理： 任意正整数都有且只有一种方式写出其素因子的乘积表达式。 ，其中为素数 2） 约数和公式： 对于已经分解的整数，A的 阅读全文
posted @ 2019-07-23 21:14 是妖妖灵鸭 阅读(168) 评论(0) 推荐(0)
关于SG函数
摘要：Sprague-Grundy定理（SG定理）： 游戏和的SG函数等于各个游戏SG函数的Nim和。这样就可以将每一个子游戏分而治之，从而简化了问题。而Bouton定理就是Sprague-Grundy定... 阅读全文
posted @ 2019-07-17 16:48 是妖妖灵鸭 阅读(153) 评论(0) 推荐(0)
洛谷 P2622 关灯问题II【状压DP】
摘要：传送门:https://www.luogu.org/problemnew/show/P2622题面:题目描述现有n盏灯，以及m个按钮。每个按钮可以同时控制这n盏灯——按下了第i个按钮，对于所有的灯都有一个效果。按... 阅读全文
posted @ 2019-07-14 22:37 是妖妖灵鸭 阅读(121) 评论(0) 推荐(0)