弓长九日

分类

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

/ 注册

全部文章（共320篇）

2019HDU多校第三场 G Find the answer

二分树状数组离散化这题 wa了好多发最后发现二分从0开始就好了问了一圈人就我二分乱搞题意就是给了你 N 长度序列你选前 I 个他们和必须小于 M 你可以让其中某些数字变成0让他们最后和小于 M （前I个不包括I）所以我考虑离散化 + 树状数组存对应位置 + 1 和他们的和...

2019-07-30

0 588

2019 杭电多校第一场 I - String HDU - 6586 字符串处理

给了你一个字符串要求你给出长度为 k 的子序列同时要满足输入每个字母出现次数的区间我们贪心 + 枚举就是不太好写我们处理出每个字母之后下次出现的位置同时记录之后个数我们K次枚举26个字母是否可以放入之前位置合法就将队列里面之前位置扔了如果这个字符放入我们每一个 ...

2019-07-30

0 434

2019 杭电多校 E - Everything Is Generated In Equal Probability HDU 6595 数学

给了你一个程序程序 S1 将传入的数组返回一个随机子序列(不一定连续) 程序 S2 算这个数组逆序对数量程序 S3 算这个数组经过S1 之后用S2算逆序对数量到这里我们知道了这个程序是在算一个序列包括它子序列随机排列最后逆序对期望值首先我们知道一个长度为n的...

2019-07-30

0 653

2019杭电多校第二场 K Keen On Everything But Triangle HDU 6601 主席树

给了长度为n得序列问 l r 区间最大得三角形周长首先 ai 在 1e9 之内所以最多跑50 个边就确定是否存在合法三角形了所以这里建主席树维护区间k值就好记得主席树初始化除了建树还要 tot = 0 #include <bits/stdc++.h> using name...

2019-07-30

0 374

[网络流图匹配 + 二分] 导弹防御塔 CH6803

我们考虑跑网络流首先是二分图最大匹配 == 入侵者数量时时间可以缩小点才最多50个 50 * 50 最多发 3000 不到的导弹 3000 和原点连 3000个边 3000 和入侵者连最多15000边开前向星按 40000 * 8 边差不多了就因为连的太多了暴力点建图将...

2019-07-30

0 460

2019牛客暑期多校(第四场) 写题记录

A meeting 给了些关键点在一棵树上选取一个点让他们相聚时间最短其实就是求树直径不过这次dfs完我们找最远点的时候只看标记点第二次dfs完也一样 #include <bits/stdc++.h> using namespace std; const int max...

2019-07-28

0 405

2019牛客暑期多校(第二场) 写题记录

A Eddy Walker 你有n个点（0～n-1），按顺序形成一个环，初始时你在0的位子，你随机顺时针走一步或者逆时针走一步问你全部路过完时停在哪里的概率除了 0 点其他是等可能的特判一个点就好 #include <bits/stdc++.h> using namesp...

2019-07-26

0 550

ubuntu 18.04 基础配置 (编译环境 C++ & py /桌面环境 / gnome 插件)

PC 型号本人电脑是小米pro 15.6寸 MX150 版本 ubuntu上无指纹支持驱动(目前 2019:7:25 我觉得 20 年前是不太可能的 22年有可能出) ps：如果非要享受指纹这玩意建议debian 这个针对小米pro 出过一系列更新有指纹什么的评价小米pro 1...

2019-07-25

0 1491

[线性基] 2019 航电多校第一场 B HDU 6579 Operation

There is an integer sequence a of length n and there are two kinds of operations: 0 l r: select some numbers from al…ar so that their xor sum is maxim...

2019-07-24

0 460

2019 杭电多校第一场 E HDU 6582 Path (最短路图上的最小割)

E HDU 6582 Path 使当前最短路权值变了就行同时坎的权值尽可能少我们考虑求出最短路图然后跑最小割可以确定 d[v] == DJ.val[i] + d[u] 就是最短路图上的边加入网络流图中 #include <iostream> #include <cs...

2019-07-24

0 373