弓长九日

未归档

CDQ(1) codeforces(1) DP(9) SSM框架(3) 《算法竞赛进阶指南》杂谈(14) 二分(1) 分块(1) 动态规划(1) 图论(11) 基本算法(5) 字符串(6) 差分(2) 并查集(2) 思维(18) 搜索(7) 数学(16) 数据结构(17) 树型结构(4) 树套数(1) 模拟(2) 爬虫(6) 系统配置记录(1) 线段树(8) 计算机网络(2) 贪心(2) 面试(3) 题解(4) 题集(45)

/ 注册

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

[线段树] CH4301 Can you answer on these queries III | 2019南昌网络赛 I Max answer | Interval GCD CH4302

https://www.acwing.com/problem/content/246/ CH4301 Can you answer on these queries III 这题改了好久啊问区间子段和最大显然一开始我们分成 lmax rmax lrmax 和 sum 一开始想的还行后面...

2019-06-01

0 713

2019 ACM-ICPC 西安邀请赛 A C D L M (/签到题题解)

A Tasks 上来以为DP 结果直接贪也是楞了 #include <bits/stdc++.h> #define fastio ios::sync_with_stdio(false);cin.tie(0) using namespace std; #define int long ...

2019-05-30

0 514

HASH 字符串 KMP 进制hash 最小表示法 trie树

雪花雪花有N片雪花，每片雪花由六个角组成，每个角都有长度。第i片雪花六个角的长度从某个角开始顺时针依次记为ai,1,ai,2,…,ai,6。因为雪花的形状是封闭的环形，所以从任何一个角开始顺时针或逆时针往后记录长度，得到的六元组都代表形状相同的雪花。例如ai,1,ai,2,…,ai,...

2019-05-28

0 418

[ 三分法 ] 单峰(单谷)函数三分找极点

https://www.luogu.org/problemnew/show/P3382 题目描述如题，给出一个N次函数，保证在范围[l,r]内存在一点x，使得[l,x]上单调增，[x,r]上单调减。试求出x的值。输入输出格式输入格式：第一行一次包含一个正整数N和两个实数l、r，含义如题目描...

2019-05-28

0 546

2019 第十四届中北大学ACM程序设计竞赛题解

A.CQW又迟到了 CQW是个坏学生，每天都迟到，从没看见他在第一节课出现过，懒惰的他，总是在点名的最后一刻出现。为了治一治他这个坏习惯，教C语言的XZW老师决定每天都给他布置一个单独的作业，并答应只要他每次都能正确完成作业就不点他的名字，CQW为了可以多睡觉，立刻答应了下来。为了让CQW知难而退，...

2019-05-15

0 1771

[树形DP|思维] CF 551 (Div. 2) 1153D - 43 Serval and Rooted Tree

https://codeforces.com/contest/1153/problem/D 不算太容易想的dp 如果我们知道有一个子树有m个叶子，将K，K-1，K-2，…，K-M + 1分到这些叶子， max 节点的节点就是 k ； min 节点的值为 k - m + 1，对于 min 节点我...

2019-04-15

0 389

[树形DP|思维] CF 551 (Div. 2) 1153D - 43 Serval and Rooted Tree

https://codeforces.com/contest/1153/problem/D 不算太容易想的dp 如果我们知道有一个子树有m个叶子，将K，K-1，K-2，…，K-M + 1分到这些叶子， max 节点的节点就是 k ； min 节点的值为 k - m + 1，对于 min 节点我...

2019-04-15

0 433

CCPC-Wannafly Winter Camp Day3 (Div2, onsite)

A 二十四点* (暴力) orz 被队友带躺 A题我是暴力不出这么快的虽然只有2个测试点一个 6 一个 10 #include <iostream> #include <cstdio> #include <string> #include <cmath...

2019-04-09

0 307

CCPC-Wannafly Winter Camp Day3 (Div2, onsite)

A 二十四点* (暴力) orz 被队友带躺 A题我是暴力不出这么快的虽然只有2个测试点一个 6 一个 10 #include <iostream> #include <cstdio> #include <string> #include <cmath...

2019-04-09

0 355

CCPC-Wannafly Winter Camp Day2 (Div2, onsite) H Cosmic Cleaner (计算几何)

2球相交求体积和很多人的板子应该都是从 https://blog.csdn.net/enterprise_/article/details/81624174 #include <bits/stdc++.h> using namespace std; typedef ...

2019-04-08

0 369