4 郭英才

华中科技大学 信息安全

暂无相关简介

等级
TA的排名 12w+

hdu1814 Peaceful Commission 2-SAT建图入门

题面The Public Peace Commission should be legislated in Parliament of The Democratic Republic of Byteland according to The Very Important Law. Unfortunately one of the obstacles is the fact that some d...

2019-04-12 22:25:15

hdu3062 Party tarjan + 2-SAT

题面​ 有n对夫妻被邀请参加一个聚会,因为场地的问题,每对夫妻中只有1人可以列席。在2n 个人中,某些人之间有着很大的矛盾(当然夫妻之间是没有矛盾的),有矛盾的2个人是不会同时出现在聚会上的。有没有可能会有n 个人同时列席?题解​ 发发两者不能同时出现,符合2-SAT模型,因为m的数据过大,所以常规的dfs算法的O(n(n+m))的复杂度不能承受。​ 又其提问为是否存在最大解,故将原问题建...

2019-04-12 22:18:39

ACM-ICPC 2018徐州 I题 Rikka with Sorting Networks(搜索)

I. Rikka with Sorting Networkstime limit per test4.0 smemory limit per test1024 MBinputstandard inputoutputstandard outputRikka knows that Bubble sort is a simple but beautiful algor...

2019-03-12 20:52:02

bzoj 1901 动态区间第k大 (树套树)

刚写完线段树套splay的,回头补上树状数组套主席树的;线段树套splay的思路:每个线段树节点上有一棵splay里面存对应区间内的所有数字;修改时直接在每个splay上进行删除节点后再添加;查询时二分值判断是第多少大的,向大逼近;代码还是一贯的长。。。#include#include#include#include#includeusin

2017-02-07 00:06:19

bzoj3172 ac自动机fail树应用

记录每一个点建自动机时候的访问次数。 建Fail树,然后节点子树的大小即为当前点出现的次数。#include#include#include#include#includeusing namespace std;const int maxl = 55;const int maxn = 1e6+5;int ch[maxn][30], flag[maxn];int sz,

2017-01-23 23:26:36

hdu 2222 ac自动机模板

#include#include#include#include#includeusing namespace std;const int maxl = 55;const int maxn = 1e6+5;int ch[maxn][30], flag[maxn];int sz, root, ans = 0;int n, fail[maxn];inline int idx

2017-01-23 20:22:21

splay 模板

#include#include#include#includeusing namespace std;const int maxn = 1000010;int sz, root;int ch[maxn][2], cnt[maxn], size[maxn], p[maxn], key[maxn];inline void clear(int x) { ch[x][0] = c

2017-01-21 20:54:36

树剖模板

#include#include#include#include#include#define Inf 0x3f3f3f3fusing namespace std;const int maxn = 10010;const int maxm = 50010;const int p    = 1e9+7;struct Edge {    int u,

2017-01-18 22:04:38

noip2009 靶形数独 (代码还算不丑)

核心是用位运算简化操作,并根据每行的“0”的数量确定枚举的顺序详见代码及代码注释#include#include#include#include#includeusing namespace std; int target[10][10]={ {6,6,6,6,6,6,6,6,6}, {6,7,7,7,7,7,7,7,6}, {6,7,8,8,8,8,8,7,6},

2016-11-10 11:52:42

p1613 跑路(倍增)

小A的工作不仅繁琐,更有苛刻的规定,要求小A每天早上在6:00之前到达公司,否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资,小A买了一个十分牛B的空间跑路器,每秒钟可以跑2^k千米(k是任意自然数)。当然,这个机器是用longint存的,所以总跑路长度不能超过maxlongint千米。小A的家到公司的路可以看做一个有向图,小A家为点1,公司为点n,每条边长度均为一千……

2016-10-15 16:18:51

最长上升子序列n log n

发现只要不是写在博客上的算法都容易忘==意义可以望文生义==做法正常我们找一个a[j]小于等于a[i]的最长的d[a[j]] ( d为dp数组 )需要遍历整个数组,整体复杂度为n^2 现在我们需要做得就是在尽量快的时间内找到这个a[j]; 于是我们新定义d[i]的意义为长度为i的上升序列的最小结尾是多少,每次加入一个数的时候,二分查找大于等于a[i]的最小的d[j]的值;然后把d[j]改为a[i]

2016-10-15 15:09:58

noip2011 观光公交

风景迷人的小城Y 市,拥有n 个美丽的景点。由于慕名而来的游客越来越多,Y 市特意安排了一辆观光公交车,为游客提供更便捷的交通服务。观光公交车在第 0 分钟出现在 1号景点,随后依次前往 2、3 、4 ……n 号景点。从第 i 号景点开到第 i+1 号景点需要 Di 分钟。任意时刻,公交车只能往前开,或在景点处等待。 ……

2016-10-13 01:15:07

noip 2015 day2T2 字串

noip2015 day2t2

2016-10-10 20:23:57

补题 day1T2 矩阵快速幂+神奇的打表(清北)

题面设f(n)为斐波那契数列的第n项,求f(f(n));数据范围对于100%的数据 n <= 10^100;

2016-10-09 20:45:53

迭代快速幂模板

代码仓库==我绝对不会承认之前我会只写递归版的==int fast_pow(int a, int k) { int ans = 1; while(k) { if(k&1) ans = ans * a; a = a*a; k >>= 1; } return ans;}

2016-10-09 19:25:14

codevs1183 泥泞的道路(最短路)

CS有n个小区,并且任意小区之间都有两条单向道路(a到b,b到a)相连。因为最近下了很多暴雨,很多道路都被淹了,不同的道路泥泞程度不同。小A经过对近期天气和地形的科学分析,绘出了每条道路能顺利通过的时间以及这条路的长度。现在小A在小区1,他希望能够很顺利地到达目的地小区n,请帮助小明找出一条从小区1出发到达小区n的所有路线中(总路程/总时间)最大的路线。请你告诉他这个最大值。

2016-10-08 19:46:24

矩阵快速幂优化递推式 例:斐波那契数列

矩阵快速幂优化递推式

2016-10-04 16:52:15

矩阵乘法 模板

代码仓库

2016-10-04 16:16:17

noip2001 统计单词数

给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入,且保证每行一定为20个)。要求将此字母串分成k份

2016-09-30 10:38:14

codevs 1227 方格取数2

给出一个n*n的矩阵,每一格有一个非负整数Aij,(Aij <= 1000)现在从(1,1)出发,可以往右或者往下走,最后到达(n,n),每达到一格,把该格子的数取出来,该格子的数就变成0,这样一共走K次,现在要求K次所达到的方格的数的和最大

2016-09-29 00:05:56

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!