Chrety

分类

C++(8) DOS(2) Python(2) 动态规划(12) 图论(8) 字符串(1) 学习笔记(10) 数学(10) 数据结构(14) 未归档(2) 杂(1) 算法(13) 详尽的思路(1) 题解(1)

/ 注册

全部文章（共85篇）

记给62级讲课

今天第一次给62级讲课。翻车了。以为他们都会来着。讲质因数分解，课件出锅了，顺序出来点问题。讲试除法，也不知道他们懂不懂。讲筛法，一句话讲了一个小时，没讲明白。讲miller-rabin，讲了一半。被多人吐槽自闭了。

杂记

2019-05-14

0 430

SP375 QTREE - Query on a tree (树剖)

题目 SP375 QTREE - Query on a tree 解析也就是个蓝题，因为比较长树剖裸题（基本上），单点修改，链上查询。顺便来说一下链上操作时如何将边上的操作转化为点上的操作：可以看到这个题然我们对边进行操作，我们的树剖是对节点进行操作的，所以我们考虑把边权变为点权。 ...

树链剖分数据结构

2019-05-04

0 541

[JLOI2014]松鼠的新家 (树剖)

题目 P3258 [JLOI2014]松鼠的新家解析非常裸的一道树剖题链上修改+单点查询的板子记录一下所经过的点\(now[i]\)，每次更新\(now[i-1]到now[i]\) 我们链上更新时上一次到的终点，是这一次一次更新的起点，又因为在\(a_n\)处可以不放糖，所以我们...

树链剖分

2019-05-03

0 514

P2472 [SCOI2007]蜥蜴 (最大流)

题目 P2472 [SCOI2007]蜥蜴解析这个题思路比较清晰，本(qi)来(shi)以(jiu)为(shi)无脑建图跑最大流，结果挂了，整了一个小时后重新建图才过的。建立一个超级源点和一个超级汇点，每个石柱都有其固定的通过的次数，也就是说我们要限制其通过次数，怎么限制呢，拆点，把...

最大流网络流

2019-05-02

0 451

P1361 小M的作物 (最大流)

题目 P1361 小M的作物解析把\(A\)看做源点，把\(B\)看做汇点，先不考虑额外情况显然，这是一种两者选其一的问题，我们选择一部分边割去，使这部分边的贡献最小，就是求最小割，我们求出了收益最小的情况，又因为只有两种情况，我们取了每一种情况收益较小的一种，所以我们要求的就是总流量...

网络流最大流

2019-05-02

0 563

DOS之cd命令

cd命令是改变子目录的命令，下面是cd命令的常见用法 cd/？可显示帮助信息 cd 返回到当前所在的根目录中 cd.. 返回上一层目录 cd +目录名，进入下一层目录驱动器:，进入到另一个驱动器 cd 驱动器:\目录名，改变其他驱动器下的默认目录 cd+...

dos

2019-05-02

0 680

P2057 [SHOI2007]善意的投票 (最大流)

题目 P2057 [SHOI2007]善意的投票解析网络流的建模都如此巧妙。我们把同意的意见看做源点\(s\)，不同意的意见看做汇点\(t\)。那我们\(s\)连向所有同意的人，\(t\)连向所有反对的人，流量为1，表示了与其原方案直接冲突的代价，好友之间连双向边（双向边使因为可以...

最大流网络流

2019-05-01

0 505

P2711 小行星 (最大流)

题目 P2711 小行星解析这道题挺巧妙的，乍一看是空间上的，无从下手，稍微转换一下就可以了。看到题目，求消除这些行星的最少次数，就是求最小割，也就是求最大流，考虑怎样建图。考虑当我们消去一个面上的所有点时，我们消去这个面后，这个面就不会再被消了，也就是只能被消一次，比如我们消去与...

网络流最大流

2019-04-30

0 491

P1438 无聊的数列 (差分+线段树)

题目 P1438 无聊的数列解析：了解差分的话就很好做了先考虑修改，用差分的基本思想，左端点加上首项\(k\)，因为是等差数列，所以修改的区间内都应该加一个增量，即修改区间\((l,r]\)内每个数的差分数组都加上公差\(d\)，显然最后的\(r+1\)再减去\(k+(r-l)\...

线段树差分

2019-04-28

0 700

C++友元

友元只有本类中的成员函数可以访问本类的私有成员，阻止其他访问，但在某些情况下。我们要访类的私有成员，如果把私有成员定义为共有的话，就破坏了类的隐藏性，这是我们就用到了友元。友元(friend)机制可以允许类外的函数和其他类访问本类的私有成员。友元在类中声明，以关键字firend开始，可以...

c++

2019-04-27

0 447