sb的博客

不进则退

排序:
默认
按更新时间
按访问量

ACM-ICPC 2018 徐州赛区网络预赛 ABCFGHIJ

按过题顺序丢 IGHJFABC I 好像是个模拟 队友写的 https://nanti.jisuanke.com/t/31461 #include<bits/stdc++.h> using namespace std; #defi...

2018-09-09 19:23:40

阅读数:122

评论数:0

ACM-ICPC 2018 沈阳赛区网络预赛 J Ka Chang 分块

https://nanti.jisuanke.com/t/31451 对每层的个数分块 当这个深度的节点个数>block时 暴力维护每个点的子树有多少个这个深度的节点 这样的层数最多有n/block个 预处理复杂度O(n*n/block) 修改直接修改这...

2018-09-08 23:32:15

阅读数:82

评论数:0

ACM-ICPC 2018 沈阳赛区网络预赛 D Made In Heaven (k短路 :最短路 + 可持续化堆/A*)

https://nanti.jisuanke.com/t/31445 #include <algorithm> #include <iostream&amp...

2018-09-08 22:36:03

阅读数:61

评论数:0

Educational Codeforces Round 49 (Rated for Div. 2) F - Session in BSU

一个人选一个点 也就是可以看成一条边要选一个点 那么就只要单独考虑一个个联通块就可以了 一个点代表一个时间 假设这个联通块的点数<边数 就代表人数>可选时间数 不可行 假如 点数 = 边数 也就是所有点都必须选 取最大值 假如 点数&...

2018-08-25 11:04:22

阅读数:34

评论数:0

Educational Codeforces Round 49 (Rated for Div. 2) E - Inverse Coloring

题意: 有一个n*n的方格需要染成黑白颜色 定义方格为beautiful的当且仅当每对相邻行的对应格子都相同或都不同,对列同理。 定义方格为suitable的当且仅当不存在大小>=k的同色子矩阵 首先考虑单独一行 可以通过dp算出长度为n的序列中最大连续同色...

2018-08-23 22:38:16

阅读数:18

评论数:0

Caravan Robbers CF Gym - 100134C

https://cn.vjudge.net/problem/Gym-100134C http://codeforces.com/gym/100134/attachments 答案就是最小的min(bi-aj)/(i-j+1) 用斜率优化 维护一个上凸壳 在上面三分答案 插入的时候插入原点...

2018-07-29 02:54:13

阅读数:49

评论数:0

2018 SCAU暑假个人排位赛Ⅱ

A HDU - 4333 https://cn.vjudge.net/problem/30656/origin 扩展Kmp 先翻倍原串s1得到s2 再用exkmp求s2的后缀跟s1的LCP 假如ex[i]>=len说明相等 &lt...

2018-07-13 01:44:03

阅读数:42

评论数:0

2018 SCAU暑假个人排位赛Ⅰ

A HDU - 4324 https://cn.vjudge.net/problem/30578/origin 找一个有向三元环 因为是一个竞赛图 所以三个点之间的关系只有两种 对于不合法的第一种可以通过一个点的入度计算出来 总共有C(n,3)个关系 那么剩下的关系就是三元环的关...

2018-07-11 01:12:48

阅读数:42

评论数:0

2018广东省赛总结

又是一次省赛 这一次的成绩感觉不大理想 ————————比赛开始之前打开电脑发现鼠标用不了只能先开好另一台机 然后比赛过了10分钟有个人跑来把鼠标换了又只能关掉机子用修好的 重新打开网页和codeblocks重新配置 感觉有点烦 不过问题不大刚开始一会 队友hq说A好像能做 看了一眼 嗯...

2018-05-07 13:12:18

阅读数:165

评论数:0

Codeforces Round #476 (Div. 2) [Thanks, Telegram!] E. Short Code CF965E

http://codeforces.com/contest/965/problem/E首先建一棵trie树 问题转化为把有权的点的深度和尽量缩小 容易想到即把所有点尽量往上放 当一个节点有空位并且有多个子节点的时候 首选把最长的放在这个位置想了半天怎么dp 想来想去觉得麻烦最后还是STL...

2018-04-27 12:52:38

阅读数:129

评论数:0

Codeforces Round #476 (Div. 2) [Thanks, Telegram!] D. Single-use Stones CF965D

看到题目先想到这明显是一个最大流 但是边太多了不可能用模版做 已知有 最大流 = 最小割 那么最小割一定是割了连续l个点 所以直接找最小割就是答案#include <iostream> #include <algorithm> #include <sstrea...

2018-04-26 09:24:40

阅读数:39

评论数:0

CS Academy Round #77 (Div. 2 only) C D

https://csacademy.com/contest/round-77/summary/ C 对矩阵从右往左做一个先后手的dp dp[o][i][j]表示o玩家在从左边走到i行j列后可以取到的想要的最优解 #include &amp;lt;iostream&amp;g...

2018-04-19 19:18:04

阅读数:27

评论数:0

2018SCAU校赛题解

出题组说难度顺序是ABIC EH FG D 不过这里还是按照题目顺序 如果遇见不懂的神秘词汇(例如尺取) 请百度“acm 尺取” 代码我会只留必要的定义并且尽量减短长度 A Unsolved Problem Description Ly is participating in a ...

2018-04-19 13:12:05

阅读数:236

评论数:0

Lock (fft + 状压dp)

Description Yplusplus has a rotary password lock. The lock has n(n &amp;lt;= 50000) positions and each position corresponds to a number from 0 t...

2018-04-18 21:12:21

阅读数:52

评论数:0

Hari Merdeka UVALive - 6806

用给的模式串build一个ac自动机 然后在fail树上做一个背包dp dp[i][j]表示第i个状态下花费了 j 获得的最大价值(顺便升级了一下原来的ac自动机模版)#include <iostream> #include <algorithm> #include &...

2018-04-09 14:08:56

阅读数:27

评论数:0

Best Position UVALive - 6808

枚举 + bitset用bitset记录GL的情况 然后直接枚举每个位置为左上角时候的答案 char s[maxm][maxm]; char s2[maxm][maxm]; int main() { #ifdef LOCAL freopen("input.txt",&...

2018-04-08 18:23:00

阅读数:28

评论数:1

Divide by Zero 2018 and Codeforces Round #474 (Div. 1 + Div. 2, combined) C D

C Subsequence Counting http://codeforces.com/contest/960/problem/C 构造一段一段的 每一段只能跟自己这一段的数字产生贡献 int x,d; sdd(x,d); ll now = 1; vector&a...

2018-04-08 12:02:53

阅读数:27

评论数:0

Circle and Marble UVALive - 6803 (SG函数+nim博弈)

普通的SG博弈 就是对每个可操作的部分算一个mex 也就是SG值 然后把所有能操作的部分的sg值异或起来 为0则先手必输 不为0则先手必胜#include <iostream> #include <algorithm> #include <sstream>...

2018-04-06 13:10:22

阅读数:60

评论数:1

51nod 1577 异或凑数 (线性基)

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1577构造出一个最大无关组 然后对询问检查这个k是否可以由最大无关组表达出来 即是否能异或出0 一边插入一边解决询问#include <iostream>...

2018-04-06 10:49:32

阅读数:41

评论数:0

BZOJ 3232: 圈地游戏 (分数规划+最小割)

转化成最大权闭合子图的问题 二分答案x 分数规划 将源点与每个点相连 容量为点权 将每个点与相邻点相连 容量为x*公共边边权 将边界点与汇点相连 容量为x*外边权(可以理解为即使选了这些点也要割掉这些边) 这样建图可以大概理解成选了一个点而相邻点没有选的话就一定要把它连出去的边割掉 也...

2018-04-06 10:15:11

阅读数:38

评论数:1

提示
确定要删除当前文章?
取消 删除
关闭
关闭