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篇）

洛谷P5041 [HAOI2009]求回文串

传送门 https://www.luogu.com.cn/problem/P5041 题目描述所谓回文串，就是对于给定的字符串，正着读和反着读都一样，比如ABCBA就是一个回文串，ABCAB则不是。我们的目标是对于任意输入的字符串，不断将第i个字符和第i+1个字符交换，使得该串最终变为回文串。求...

2021-05-28

0 343

洛谷P2261 [CQOI2007]余数求和

传送门题目背景数学题，无背景题目描述给出正整数 n,k计算k取模1~n的和数学好题，代码短小精悍暴力能60，之后考虑优化。如果你学过一点点数学，那么你就知道 k%i=k-[k/i]*i；而且不难发现，[k/i]必定是连续的，且在一定的i的范围内这个值是不变的，类似于一个阶梯函...

2021-05-28

0 384

洛谷P5960 【模板】差分约束算法

传送门当年崔叔就讲得这个东西，感觉把不等式转化成最短路这个想法就很神奇，今天又回来温习了一下（累了懒得解释了，过几天来补咕咕咕 #include <cstdio> #include <iostream> #include <algorithm> #incl...

2021-05-28

0 415

洛谷P1883 函数

传送门水题使我快落 #include <cstdio> #include <iostream> #include <algorithm> #include <queue> #include <map> #include <cstr...

2021-05-28

0 411

北航上机题解（还是不知道第几次

流星逐月夜阑珊醉醒回梦莫凭栏明月照尽天下事难照旧衣衫 A /* Author: 张皓南 Result: AC Submission_id: 2423167 Created at: Fri Apr 03 2020 19:12:37 GMT+0800 (CST) Problem_id: 319...

2021-05-28

0 306

E5-2019级航类第5次正式上机

一子落阵定杀伐拨乱满盘局中沙阳春雪纷繁落入谁人家曲高和者寡 A 思路：签到题，白给 /* Author: 张皓南 Result: AC Submission_id: 2506410 Created at: Fri Apr 17 2020 20:08:07 GMT+0800 (China S...

2021-05-28

0 419

E6-2019级航类第6次正式上机

拨箭寻古道的辙痕华盖在暮色中鲸吞当狼烟去云端一骑绝尘普天下才唯我独尊 A 模拟 /* Author: 张皓南 Result: AC Submission_id: 2545167 Created at: Fri Apr 24 2020 19:07:11 GMT+0800 (China Sta...

2021-05-28

0 292

最后一次上机

事先声明我划水了没写几个都在这了QWQ A /* Author: 张皓南 Result: AC Submission_id: 2594720 Created at: Fri May 08 2020 20:55:50 GMT+0800 (China Standard Time) Problem...

2021-05-28

0 634

洛谷 P1407 [国家集训队]稳定婚姻

传送门题外话：恭喜lgr大佬rank4 题目背景原《工资》重题请做2397 题目描述我国的离婚率连续7年上升，今年的头两季，平均每天有近5000对夫妇离婚，大城市的离婚率上升最快，有研究婚姻问题的专家认为，是与简化离婚手续有关。 25岁的姗姗和男友谈恋爱半年就结婚，结婚不到两个月就离婚...

2021-05-28

0 489

洛谷P1726 上白泽慧音

题目描述在幻想乡，上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞，使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由N个村庄（编号为1…N）和M条道路组成，道路分为两种一种为单向通行的，一种为双向通行的，分别用...

2021-05-28

0 623