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) 杂(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)

/ 注册

全部文章 / 未归档（共95篇）

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

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

2019-05-26

0 2203

洛谷P3373 【模板】线段树 2

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

2019-05-21

0 564

洛谷P4315 月下“毛景树”

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

2019-05-14

0 584

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

HDU6487 Overflow

http://acm.hdu.edu.cn/showproblem.php?pid=6487 Problem Description Kayaking is a naughty boy and he loves to play water. One day, Kayaking finds a...

2019-05-10

0 532

HDU6483 A Sequence Game

http://acm.hdu.edu.cn/showproblem.php?pid=6483 Problem Description One day, WNJXYK found a very hard problem on an Online Judge. This problem is s...

2019-05-08

0 526

洛谷P1169 [ZJOI2007]棋盘制作

https://www.luogu.org/problemnew/show/P1169 题意：给定 n ∗ m ...

2019-05-06

0 554

2019华工软院赛H.HRY and tree

https://ac.nowcoder.com/acm/contest/874/G 题意：给定一颗树，定义两点的weight为两点路径最大边权值。求任意两点的weight之和。思路：一开始自然的思路，将边从大到小排，这条边的贡献次数是左结点个数 ...

2019-04-29

0 582

2019华工软院E. HRY and array

https://ac.nowcoder.com/acm/contest/874/D 题意：给定长度为 n n n的数组 ...

2019-04-29

0 517

2019华工软院赛 B.HRY and codefire

https://ac.nowcoder.com/acm/contest/874/A 题意：HRY有两个账号打cf比赛，初始等级都是0，当有一个账号等级为n时，他变为GM。比赛策略：若正在用A账号打，打赢了A等级+1，继续用A打；如果打输了，A等级不变，换B来打。初始时用哪个都行。对于每一个等级有...

2019-04-29

0 568