题：http://hihocoder.com/problemset/problem/1445 分析：后缀自动机模板 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> using namespace st ...
分类：
其他好文 时间：
2020-07-05 15:17:04
阅读次数：
69
http://poj.org/problem?id=3181 高精+背包 完全背包求方案数则只需dp[ j ] + = dp[ j - w[ i ] ]即可；任意一种背包方案计算都只需将max变为+； 这道题要注意，求方案数一般有很多，不mod，就自己看看数据是否超内存； dp[ i ]存放前18位 ...
分类：
其他好文 时间：
2020-07-05 00:49:16
阅读次数：
92
三门问题（Monty Hall problem）的代码模拟 今天偶尔看到有人在讨论三门问题，这个问题有点意思，但稍微有点绕。 三门问题（Monty Hall problem）亦称为蒙提霍尔问题、蒙特霍问题或蒙提霍尔悖论，大致出自美国的电视游戏节目Let's Make a Deal。问题名字来自该节目 ...
分类：
其他好文 时间：
2020-07-05 00:48:30
阅读次数：
81
题目链接：https://vjudge.net/problem/LightOJ-1422 简单题意：参加n场舞会，编号为i的场次需要穿衣服i。衣服可以叠着穿，只看最外层的衣服，而且脱下后不能再穿。求最少要买的衣服数 不太能想到这是个区间dp吧，而且方程和以前做的简单区间dp（能量项链，poj2955 ...
分类：
其他好文 时间：
2020-07-04 23:04:07
阅读次数：
91
地址：http://codeforces.com/enter?back=%2Fcontest%2F1374%2Fproblem%2FD 题意： n个数,k x初始为0， 操作1：+ai，x++ 操作2：x++ 问使得所有数均能整除k的最小操作数。每个数只能被加一次。 解析： 假设有俩数：2 2 k= ...
分类：
其他好文 时间：
2020-07-04 18:52:58
阅读次数：
76
excepInfo: select id,describe from iwebshop_student_problem where id=256 order by id desc -- You have an error in your SQL syntax; check the manual th ...
分类：
数据库 时间：
2020-07-04 13:48:09
阅读次数：
75
知识点前置 ·树状数组 题面来源 https://www.luogu.com.cn/problem/P3031 题目大意 给你一个长度为 \(n\) 序列，求出满足以下条件的子序列个数有多少个： 中位数大于给出的 \(k\) 解题方法 自己想了半天才打出来 分割线 因为我们要求的区间中，每个数 $a ...
分类：
其他好文 时间：
2020-07-04 11:55:05
阅读次数：
67
Your requirements could not be resolved to an installable set of packages. Problem 1 - phpoffice/phpspreadsheet 1.10.1 requires ext-fileinfo * -> the ...
分类：
其他好文 时间：
2020-07-04 11:39:20
阅读次数：
104
Deadline Yet Another Meme Problem *Two Arrays *Minimax Problem *Messenger Simulator A、Deadline 题意： 完成一个计划需要$d$天，但是可以优化，优化$x$天的情况下，完成时间是$x+\lceil \frac ...
分类：
其他好文 时间：
2020-07-04 01:23:30
阅读次数：
65
The Suspects 题目：编号为0的人有传染病，同组中只要有一个人有传染病，该组的人都被看做有传染病，一个人可以在多组中，问有多少人有传染病。 思路：并查集，需要压缩并查集的树，编号小的点优先作为祖先（0为root），并查集过程中传递祖先的同时传递祖先是否是病人，最后再次遍历所有人，使得祖先是 ...
分类：
其他好文 时间：
2020-07-04 01:20:05
阅读次数：
57
