Friedrich_Taylor的博客

一个蒟蒻对算法与数据结构组成之世界认知的沧海一粟

排序:
默认
按更新时间
按访问量

endl

本人因NOIP2017自己作死原地爆炸,现已退役,该博客暂时封存

2017-11-21 18:42:03

阅读数:117

评论数:0

11.9考试爆炸记

不见晓岸杨柳翠,直冲云霄接浮云。 (1)回文数字 其实我们要求的是 9∗∑n+12i=1(2∗i−1)∗10i−19*\sum^{\frac{n+1}{2}}_{i=1}(2*i-1)*10^{i-1} 然后就是喜闻乐见的差比数列求和 模数非质#include<iostream&g...

2017-11-09 18:28:55

阅读数:122

评论数:0

11.7考试爆炸记

boom… 100→30 晚景凄凉 (1)sum ksc#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<string>...

2017-11-07 19:11:44

阅读数:113

评论数:0

11.6考试爆炸记

boom… 100→50 (1)blash 队列操作题,自带双指针#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<strin...

2017-11-06 20:54:05

阅读数:109

评论数:0

11.3考试爆炸记

原地爆炸 (1)区间 n2n^2预处理大暴力#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<string> #inclu...

2017-11-03 20:51:47

阅读数:120

评论数:0

11.2考试爆炸记

真·玄学出奇迹 160暴力→220玄学成绩 简单说一说三四道题 (1)活动安排 求最多区间覆盖集#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #...

2017-11-02 19:16:13

阅读数:98

评论数:0

网络流(4)——最小流

啊,学渣苦,学渣累什么是最小流emm… 顾名思义,最小流的前提是有下界(不需要黑曜石)如何构建最小流emm…好问题。 我们需要先构建一个无源汇可行流 emm… 我们先这样定义一个网络图: 名称 意义 EE 边集 GG 点集 B(i,j)B(i,j) i→ji→...

2017-11-01 19:36:53

阅读数:127

评论数:0

网络流(3)——最小割树

什么是最小割树emm… 可以通过不需要做n∗nn*n次网络流求出nn个节点间两两网络流的O(能过)O(能过)玄学算法怎么做分治。 首先我们随机选S,TS,T跑一遍最小割 然后原图就被分为了与SS连通的ss集以及与TT联通的tt集。 然后分治ss集,tt集,随缘分治(笑) 据说能证明,然而...

2017-10-30 20:42:44

阅读数:124

评论数:0

10.30考试爆炸记

反正都炸糊了 只写一道题(3)star 在无相连通图中求一个由四边五点组成的图形 其实这个题就是一个复杂度分析 我们人为地划分轻重点,所以我们人为地分出了三种边 轻点连轻点:(n−m−−√)∗(m−−√)(n-\sqrt m)*(\sqrt m) 重点连轻点:(m−−√)∗(m−−√)...

2017-10-30 18:15:44

阅读数:116

评论数:0

10.27考试爆炸记

爆炸才是最好的,反正我都是被大佬乜视的蒟蒻 (1)sushi 两种颜色的sushi围成一圈,求两者分为两块的最小互换次数枚举分野点#include<iostream> #include<cstdio> #include<cstdlib> #include&l...

2017-10-28 09:06:48

阅读数:93

评论数:0

10.26考试爆炸记

emm… 绝地反击场 (1)copycat 判断两个字符串是否存在小写字母的唯一对应关系#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #incl...

2017-10-26 17:13:25

阅读数:116

评论数:0

网络流(2)——最小割、最大权闭合图

啊,学渣苦,学渣累 在经过一系列鬼迷日眼的爆炸之后刷了几道网络流水题 趁自己遗忘之前赶紧甩一堆链接与结论 最小割 正如大家所知,最大流==最小割 简单地想一想:(完全不是证明) 在最大流的情况下,残量网络不存在从SS到TT的边。 所以最大流是一个割 那么为什么是最小割呢? 好...

2017-10-25 21:05:05

阅读数:131

评论数:0

10.24考试爆炸记

世上还赞颂沉默吗 不够爆炸 所以就继续爆炸了 (1)建设图 nn点mm边求至少加多少边可以使整个图变为一个双连通分量吾不言#include<iostream> #include<cstdio> #include<cstdlib> #include<c...

2017-10-24 18:10:55

阅读数:146

评论数:0

10.22-10.23考试爆炸记题目选

10.22 zrq大佬场 (3) 树 给以1为根的树,规定叶节点权值为该节点到根节点路径上最小点的编号。 求重新标号后叶节点乘积最大值对于一个节点,当且仅当其子树的编号均已确定时,这个节点的标号是确定的把树缩一缩然后暴力220∗size2^{20}*size即可#include<ios...

2017-10-23 20:44:25

阅读数:97

评论数:0

10.20考试爆炸记

嗯继续爆炸,什么都不如爆炸,用这个方式相处,没有人觉得孤独 (1)rock

2017-10-20 18:16:42

阅读数:154

评论数:0

10.19考试爆炸记

嗯一如既往地爆炸,长期稳定在超低水平

2017-10-19 18:52:36

阅读数:104

评论数:0

10.17考试爆炸记

继续爆炸,70分正解炸成5分嗯我是十分服气的 什么都不说直接看题 (1)chair 在一天内有nn批客人,每批客人xx位,从x1x_1时y1y_1分待到x2x_2时y2y_2分,客人在x1x_1时y1y_1分视为在家中,x2x_2时y2y_2分视为不在家中。 求家中最多时有多少客人。…#i...

2017-10-17 16:58:05

阅读数:117

评论数:0

10.16考试爆炸记

虽然没有炸死,但是本来有机会AK… 嗯第一题 (1)匹配 给定nn个白点与nn个黑点,分为nn组一黑一白的点对,并要求白点一定在右下角(包括正右与正下) 求nn组点对最小曼哈顿距离和 数据保证有合法方案曼哈顿距离的公式:|x1−x2|+|y1−y2||x_1-x_2|+|y_1-y_2|...

2017-10-16 18:17:51

阅读数:99

评论数:0

10.13考试爆炸记

嗯没错我就是又炸了 水一波题解 (1)split 给定n,kn,k; 如果nn能被分成相差为kk的两块 则分 对两块进行相同的处理 求能分成多少块 n≤109n\leq 10^9啊对啊其实题面就是题解然而我傻逼地写了一个计算对应大小的块的贡献 还搭配着奇数特判才勉强A掉…#inc...

2017-10-13 21:19:50

阅读数:103

评论数:0

网络流(1)——最大流、最小割

前言 啊学渣苦学渣累 作为一个蒟蒻,我在最近的三天内断断续续地水了十六道网络流的基础题目, 所以下面是题目选讲 最大流&最小割 嗯,最大流==最小割 逃 最大流是网络流最最最最最基础的一个食用方式 所以很显然如何正确写一个网络流的模板不会是考察的重点。 那么什么才是考察的...

2017-10-11 21:22:12

阅读数:108

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭