south_king

分类

bzoj(7) dp(7) hdu(1) kmp算法(1) NEW(1) python(1) spfa(12) tarjan(5) vijos(2) 二分(1) 二分图(1) 二叉树(1) 回忆(1) 搜索(2) 数论(7) 最小生成树(2) 期望dp(1) 未归档(8) 树形dp(3) 树状数组(1) 模拟(2) 模拟退火(2) 模板(14) 水题(14) 洛谷(17) 状压d(2) 考试(13) 贪心(2)

/ 注册

全部文章（共131篇）

洛谷 P2169 正则表达式

题目链接https://www.luogu.org/problem/show?pid=2169 题目背景小Z童鞋一日意外的看到小X写了一个正则表达式的高级程序，这个正则表达式程序仅仅由字符“0”,“1”，“.”和“*”构成，但是他能够匹配出所有在OJ上都AC的程序的核心代码！小Z大为颇感好奇，...

2021-05-28

0 745

bzoj 1257 余数之和数论

1257: [CQOI2007]余数之和sum Time Limit: 5 Sec Memory Limit: 162 MB Submit: 4837 Solved: 2249 [Submit][Status][Discuss] Description 给出正整数n和k，计算j(n, k)...

2021-05-28

0 511

1968: [Ahoi2005]COMMON 约数研究

Description Input 只有一行一个整数 N（0 < N < 1000000）。 Output 只有一行输出，为整数M，即f(1)到f(N)的累加和。 Sample Input 3 Sample Output 5 HINT Source Day2...

2021-05-28

0 348

bzoj 1192: [HNOI2006]鬼谷子的钱袋

1192: [HNOI2006]鬼谷子的钱袋 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3997 Solved: 2861 [Submit][Status][Discuss] Description 鬼谷子非常聪明，正因为这样，他非常繁...

2021-05-28

0 356

bzoj 1053 反素数

1053: [HAOI2007]反素数ant Description 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 并且0< i < x 则称x为反质数。例如，整数1，2，4，6等都是反质数。现在给定一个...

2021-05-28

0 384

bzoj 2456 mode

Time Limit: 1 Sec Memory Limit: 1 MB Description 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 Input 第1行一个正整数n。第2行n个正整数用空格隔开。 Output 一行一个正整数表示那个众数...

2021-05-28

0 333

bzoj 2464 中山市选[2009]小明的游戏

Description 小明最近喜欢玩一个游戏。给定一个n * m的棋盘，上面有两种格子#和@。游戏的规则很简单：给定一个起始位置和一个目标位置，小明每一步能向上，下，左，右四个方向移动一格。如果移动到同一类型的格子，则费用是0，否则费用是1。请编程计算从起始位置移动到目标位置的最小花费。 In...

2021-05-28

0 645

DBSDFZOJ 模拟考试命运最小生成树+乱搞

题目链接： http://218.62.22.209:8080/problem.php?cid=1580&pid=0 懒得粘题面（QAQ题面好像粘不了）最多5维，很容易就能想到把每一维都排序后跑最小生成树，然后就A了水题~~ 上代码 #include <cstdio&g...

2021-05-28

0 468

树链剖分模板洛谷p3384

P3384 【模板】树链剖分 1.1K 通过 3.8K 提交题目提供者HansBug 站长团标签高性能难度省选/NOI- 时空限制 1s / 128MB 提交讨论题解最新讨论更多讨论为啥一个板子的难度设的这么… 哪位大佬来解决下本蒟蒻的疑… 三个点TL...

2021-05-28

0 426

bzoj 1036 洛谷 p2590 [ZJOI2008]树的统计

题目描述一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到...

2021-05-28

0 379