AFreeMan

分类

BFS(1) CDQ分治和整体二分(1) Codeforces(15) DFS(4) GDUT训练(8) KMP(1) MST(1) RMQ(2) Trie(1) 二分(3) 几何(2) 区间型DP(5) 单调栈(3) 容斥原理(2) 尺取(1) 差分(1) 广工新生赛题解(1) 序列型DP(1) 思维(1) 拓扑排序(1) 排序(3) 搜索(2) 数位DP(5) 数论(9) 无向图双连通分量(1) 最短路(8) 未归档(95) 杂(5) 栈/(优先)队列/链表(1) 树形DP(2) 树链剖分(2) 棋盘型DP(4) 概率/期望DP(3) 模拟退火(1) 物理(1) 状压型DP(9) 矩阵快速幂(2) 线性DP(4) 线段树/树状数组(8) 组合数学(1) 缩点(不仅SCC)(1) 网络流(4) 背包型DP(4) 莫队算法(2) 贪心(3) 题解(3)

/ 注册

全部文章（共238篇）

柏拉图《会饮篇》阅读笔记

柏拉图《会饮篇》阅读笔记前言哲学选修的一次作业，认真写一下。花了整整三天的时间。 0. 故事来源：阿波罗多洛从阿里司托得姆（苏格拉底的狂热崇拜者，他参加了那次会饮）那里听来，然后转述给别人。会饮的背景：悲剧诗人阿伽松获得了冠军，宴请朋友们去他家里庆祝。注：本文是柏拉图创作的，...

2019-05-26

0 2203

HDU6331 Walking Plan

http://acm.hdu.edu.cn/showproblem.php?pid=6331 Problem Description There are n intersections in Bytetown, connected with m one way streets. Little...

2019-05-22

0 485

HDU4578 Transformation

http://acm.hdu.edu.cn/showproblem.php?pid=4578 Problem Description Yuanfang is puzzled with the question below: There are n integers, a1, a2, …, a...

2019-05-21

0 665

洛谷P3373 【模板】线段树 2

https://www.luogu.org/problemnew/show/P3373 题目描述如题，已知一个数列，你需要进行下面三种操作：将某区间每一个数乘上x 2.将某区间每一个数加上x 3.求出某区间每一个数的和思路：addv表示加，mulv表示乘，一个区间同时有两种标记的...

2019-05-21

0 564

HDU6315 Naive Operations

http://acm.hdu.edu.cn/showproblem.php?pid=6315 Problem Description In a galaxy far, far away, there are two integer sequence a and b of length n. ...

2019-05-21

0 637

洛谷P4315 月下“毛景树”

https://www.luogu.org/problemnew/show/P4315 题目描述毛毛虫经过及时的变形，最终逃过的一劫，离开了菜妈的菜园。毛毛虫经过千山万水，历尽千辛万苦，最后来到了小小的绍兴一中的校园里。 <math> <sema...

2019-05-14

0 584

UVA11992 Fast Matrix Operations

https://vjudge.net/problem/UVA-11992 题意：给定一个矩阵，最多20行，最多1e6列。给定m次操作，每次給一个矩形加值或覆盖一个值，或者查询矩形元素和。思路：《训练指南》的例题。 20行，那就开20个线段树，每个维护一行，同时有setv和addv的标记，那么规定：...

2019-05-14

0 591

CodeVS3044 矩形面积求并

http://codevs.cn/problem/3044/ 题意：在 100000 ∗ 100000 ...

2019-05-13

0 633

BZOJ2243 [SDOI2011]染色

https://www.lydsy.com/JudgeOnline/problem.php?id=2243 Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为...

2019-05-11

0 479

UOJ#128. 【NOI2015】软件包管理器

http://uoj.ac/problem/128 https://www.luogu.org/problemnew/show/P2146 思路：0表示未安装，1表示已安装，就是裸的树剖操作了。注意题目数据是0开始，加个1，从1开始。 #include<bits/stdc++.h> ...

2019-05-11

0 441