sb的博客

不进则退

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

2018广东省赛总结

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

2018-05-07 13:12:18

阅读数:92

评论数: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

阅读数:84

评论数: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

阅读数:17

评论数: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

阅读数:17

评论数:0

2018SCAU校赛题解

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

2018-04-19 13:12:05

阅读数:211

评论数: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

阅读数:23

评论数: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

阅读数:10

评论数: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

阅读数:17

评论数: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

阅读数:15

评论数: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

阅读数:39

评论数:1

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

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

2018-04-06 10:49:32

阅读数:21

评论数:0

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

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

2018-04-06 10:15:11

阅读数:20

评论数:1

The Mountain of Gold? UVALive - 6800

https://cn.vjudge.net/problem/UVALive-6800 题意: 问是否有从0出发并且回到0的负环 假如没有负环每个点最多被松弛n次 所以直接对每条边松弛n次 再看能不能松弛 可以的话就说明存在这样的负环 #include &amp;lt;iost...

2018-04-03 13:16:56

阅读数:4

评论数:0

BZOJ 3679: 数字之积

<1e9的乘积的状态并不多 所以直接用map写个dfs的数位dp#include <iostream> #include <algorithm> #include <sstream> #include <string> #include &l...

2018-03-31 15:03:19

阅读数:9

评论数:0

BZOJ 3251: 树上三角形

https://www.lydsy.com/JudgeOnline/problem.php?id=3251考虑到一个序列如果不能组成三角形那么一定是fib序列 fib增长得很快并且值域只有1e9 那么50个一定有解 暴力跑路径 大于50个直接跳出循环就可以了 需要注意的是判断时候要用上L...

2018-03-31 12:32:09

阅读数:16

评论数:1

51nod 1436 方程的解数

https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1436 大概就是一个按位分析k再加上快速幂就可以了 #include &amp;lt;iostream&amp;gt; #include &...

2018-03-31 11:45:34

阅读数:11

评论数:0

51nod 1486 大大走格子

容斥把(h,w)看成黑格子 先按偏序对黑格子排序然后对每个黑格子算出到不经过前面每个黑格子的方案数 最后的到(h,w)黑格子的方案数就是答案因为对于每个方案数 都减去了前面不能走的方案 (另外,题目根本没说只能往右往下,还以为是插头什么的)#include <iostream> ...

2018-03-31 10:39:44

阅读数:40

评论数:0

Codeforces 955C - Sad powers

http://codeforces.com/problemset/problem/955/C假设p=2 那么底数范围是1~1e9 假设p>=3 那么底数范围是1~1e6 并且后面的数的power会递增得越来越快 所以可以考虑O(nlogn)预处理出p为奇数时的x 然后加上p为偶数时的...

2018-03-30 14:11:14

阅读数:116

评论数:0

True Liars POJ - 1417

题意: 有p1个好人,p2个坏人 好人只说真话 坏人只说谎话 给出n句某个人说某个人是真人还是坏人 问是否存在好人和坏人方案的唯一解 有的话则升序输出好人先用一个带权并查集维护一个联通块内的关系 然后dp[i][j]表示前i个联通块内有j个好人的方案 因为是唯一解 所以输出方案的时...

2018-03-30 09:25:29

阅读数:7

评论数:0

CS Academy Round #74 (Div. 2 only) A B C D E

A找出有多少独角兽因为范围很小 所以枚举即可 int a,l,h; sddd(a,l,h); for(int i=0;i<=a;++i) { int leg = l - i*4; int ho = h - i; i...

2018-03-29 16:20:16

阅读数:23

评论数:2

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