swust赵兴达
swust赵兴达
全部文章
分类
ACM-ICPC-小知识(5)
BFS(1)
KMP(3)
Linux(1)
Python-数据分析(2)
string(1)
two points(1)
二分(2)
分治(1)
博弈论-SG函数(4)
图论-环与根(2)
基础DP(2)
多项式(3)
字典树(1)
并查集(3)
心得体会(1)
思维(1)
数位DP(1)
数学-概率期望(1)
数学建模(1)
数据结构-RMQ(2)
数据结构-分块(1)
数据结构-并查集(2)
数据结构-莫队算法(1)
数论(6)
最短路(1)
未归档(99)
树形DP(2)
树状数组(1)
线段树(4)
网络流(1)
莫比乌斯函数(1)
莫比乌斯反演(1)
计算机基本原理(2)
计算机等级考试(1)
读书笔记(16)
输入输出外挂(1)
题解(6)
归档
标签
去牛客网
登录
/
注册
&
Hello
全部文章
(共185篇)
HDU 6583 Typewriter 后缀自动机
题意就是让你拼字符串 在后面添加任意一个字符的代价是p,将原串的子串复制到后面的代价是q, 怎么做呢 设DP[i]代表着拼成前i个字符的 最小花费 我们假设 在 j--i 的字符串 是 0--j-1部分的子串 那么有dp[i]=min( dp[i...
2019-08-01
0
1066
珂朵莉树
珂朵莉树 名称简介¶ 老司机树,ODT(Old Driver Tree),又名珂朵莉树(Chtholly Tree)。 起源自CF896C。 前置知识¶ 会用 STL 的 set 就行。 核心思想¶ 把值相同的区间合并成一个结点保存在 set 里面。 用处¶...
2019-07-26
0
878
HDU 6598 Harmonious Army 网络流建图
Harmonious Army Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 221 Accepted Submission(...
2019-07-25
0
483
HDU6588 Function 公式推导 积函线筛
先附一个积性函数线筛的link https://www.cnblogs.com/zhoushuyu/p/8275530.html 讲的巨好 这个公式分为两部分求 一部分是 这里的n指小于等于的最大值 这个咋来的呢 好像是归纳整理推导来的 另一部分呢,是就多出来的部分 ...
2019-07-23
0
446
Power oj 2810 Grisaia 杜教筛
2810: Grisaia Time Limit: 12000 MS Memory Limit: 1048576 KB Total Submit: 83 Accepted: 15 Page View: 131Submit Status Discuss × Submit Problem 2810...
2019-07-19
0
491
牛客小白月赛16 I 石头剪刀布 期望
链接:https://ac.nowcoder.com/acm/contest/949/I 来源:牛客网 石头剪刀布 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 524288K,其他语言1048576K 64bit IO Format: %lld 题...
2019-07-19
0
669
西安邀请赛 B Product
You are given positive integers n(n≤109),m(m≤2×109),p(p≤2×109)n ( n \le 10^9), m ( m \le 2 \times 10^9), p(p \le 2 \times 10^9)n(n≤109),m(m≤2×109),p(p...
2019-07-19
0
577
POwer oj 2810
2810: Grisaia Time Limit: 12000 MS Memory Limit: 1048576 KB Total Submit: 72 Accepted: 13 Page View: 99 Submit Status Discuss × Submit...
2019-07-19
0
575
牛客小白月赛16 I 石头剪刀布 期望
链接:https://ac.nowcoder.com/acm/contest/949/I 来源:牛客网 石头剪刀布 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 524288K,其他语言1048576K 64bit IO Format: %lld 题目描述 小阳和小石玩...
2019-07-14
0
418
POJ2154 Color polya计数 欧拉函数
Color Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 12707 Accepted: 4049 Description Bead...
2019-07-12
0
591
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页