2020 年 12月随笔档案 - cyhforlight

发表于 2020-12-23 00:20阅读：94评论：0推荐：0

摘要：在此感谢 W3school 和黑马程序员 web前端入门基础教程，帮助我迈进web开发的大门。 HTML 笔记基本结构 <html>  <head>  </head> <body>  </bod 阅读全文 »

posted @ 2020-12-23 00:20 cyhforlight 阅读(94) 评论(0) 推荐(0) 编辑

关于无向图网络流的建模

发表于 2020-12-23 00:18阅读：579评论：0推荐：0

摘要：我们学习网络流的时候，一般用的都是以有向图为基础的板子，题目很多也是以有向图为基础。在这种时候，一旦碰上了以无向图为基础的网络流模型，容易抓瞎。这里就简单探讨下无向图的网络流建模。边的建模对于有向图，我们一般这样对边建模： void addEdge (int from, int to, int 阅读全文 »

posted @ 2020-12-23 00:18 cyhforlight 阅读(579) 评论(0) 推荐(0) 编辑

临项交换法在贪心算法中的应用

发表于 2020-12-23 00:14阅读：574评论：0推荐：1

摘要：1.排序不等式的证明我们给出一个高中常见的排序不等式：对

a_{1} \leq a_{2} \leq . . . . . . \leq a_{n}

$a_1\leq a_2\leq ...... \leq a_n$ 且

b_{1} \leq b_{2} \leq . . . . . . \leq b_{n}

$b_1 \leq b_2 \leq ...... \leq b_n$ ，设$a_,a_, ...... ,a_{t_},a_

是 数 列

$是数列$ \left{ a_ 阅读全文 »

posted @ 2020-12-23 00:14 cyhforlight 阅读(574) 评论(0) 推荐(1) 编辑

洛谷P1309 瑞士轮题解

发表于 2020-12-23 00:05阅读：90评论：0推荐：0

摘要：题目链接暴力按照题意，直接调用

S T L

$STL$ 里面的

s o r t

$sort$ 即可。但尴尬的是，出题人有意的卡了下这个数据，最大运算量在

1.5

$1.5$ 亿左右，只有

60

$60$ 分这样（或者

50

$50$ 分）。当然，开了

O 2

$O2$ 优化不谈（经典不讲武德）。优化我们注意到，整个序列阅读全文 »

posted @ 2020-12-23 00:05 cyhforlight 阅读(90) 评论(0) 推荐(0) 编辑

洛谷P2085 最小函数值（优先队列）

发表于 2020-12-23 00:02阅读：135评论：0推荐：0

摘要：题意给定

n

$n$ 个二次函数：

f (x) = a x^{2} + b x + c

$f(x)=ax^2+bx+c$ ，保证

a, b, c, x

$a,b,c,x$ 均为正整数且

a \leq 10, b \leq 100, c \leq 10000

$a\leq10,b\leq100,c\leq10000$ 。请输出前

m

$m$ 大的函数值。有点难说，直接上题目链接吧暴力显然，

f (x)

$f(x)$ 是单调递增函数，肯定要用到堆（优先队列）。直接每个函数把前阅读全文 »

posted @ 2020-12-23 00:02 cyhforlight 阅读(135) 评论(0) 推荐(0) 编辑

P1231 教辅的组成

发表于 2020-12-22 23:59阅读：84评论：0推荐：0

摘要：题目链接分析很像是匹配题，只不过这次一组完整的匹配包含三个元素：书，习题，答案。那么同样的，我们也可以朴素的建立一个网络流：源点连向习题，习题连向书，书再连向答案，答案连向汇点，边权均为 1，然后跑一边最大流。过了样例，喜洋洋的去提交，然后......听取 WA 声一片（逃）。没道理啊，照阅读全文 »

posted @ 2020-12-22 23:59 cyhforlight 阅读(84) 评论(0) 推荐(0) 编辑

P2472 [SCOI2007]蜥蜴

发表于 2020-12-22 23:55阅读：48评论：0推荐：0

摘要：题目链接分析这次来到了一个正儿八经的省选题，紫题难度的，高中那会根本不敢想...... 说老实话，如果不是他被放在网络流题单里面，我也不会想到用网络流来做，就离谱突然发现，这种题目好像有一种共通的性质符合网络流：都有一个东西需要从一个地方到另一个地方（即流量，这题中是蜥蜴）每次移动会对所阅读全文 »

posted @ 2020-12-22 23:55 cyhforlight 阅读(48) 评论(0) 推荐(0) 编辑

P3410 拍照（对最大权值闭合图的初步学习）

发表于 2020-12-22 23:47阅读：73评论：0推荐：0

摘要：题目链接分析老实说，如果让我以前写这题，我也根本想不到用网络流（甚至图论）来做。使得什么什么最大，那么尝试网络流建模，然鹅过了一会，发现建的并不是很模。我们发现，这里存在着一种依赖关系：如果你想选择某件东西，那么有些其依赖东西必须得被选。（感觉有点像软件包的依赖关系？打扰了，这题并不是树剖）阅读全文 »

posted @ 2020-12-22 23:47 cyhforlight 阅读(73) 评论(0) 推荐(0) 编辑

千里之行，始于足下

发表于 2020-12-22 23:32阅读：73评论：0推荐：0

摘要：Hello,world! 配了大半天 Github ，终于把 Hexo 静态博客调试好了，芜湖这个博客在未来一段时间将作为学习博客使用，记录课程学习，ACM等的学习历程长路漫漫，唯剑作伴。 ——亚索 #include<bits/stdc++.h> using namespace std; int 阅读全文 »

posted @ 2020-12-22 23:32 cyhforlight 阅读(73) 评论(0) 推荐(0) 编辑

cyhforlight

12 2020 档案

公告

cyhforlight

江畔何人初见月，江月何年初照人？

《春江花月夜》 - 唐代 - 张若虚

搜索

常用链接

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论