摘要: 今天究极自闭……继续锅++ 题目链接:http://acm.hdu.edu.cn/contests/contest_show.php?cid=850 A: 凸包+区间dp。 B: 图论题。 C: 点分治。给一个参考博客:https://www.cnblogs.com/uid001/p/1126602 阅读全文
posted @ 2019-07-30 00:36 JHSeng 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 太久没怎么写线性基了,最近多校特别多线性基的题,所以写篇博客权当复习。 内容主要参考Menci关于线性基博客,menci tql 线性基是用于解决子集异或一类题目的算法。 一些定义 异或和:设S为整数集,S的异或和为S中所有元素异或所得的结果。 张成:设T为S一子集,所有S的子集T的异或和组成的集合 阅读全文
posted @ 2019-07-29 22:50 JHSeng 阅读(707) 评论(0) 推荐(0) 编辑
摘要: 应该是目前为止最简单的一场。没来得及做的题待补。 题目链接:https://ac.nowcoder.com/acm/contest/884#question A: 注意虚树直径即可。 B: 最近多校特别多线性基的题目。这题是线段树维护线性基的交。 1 /* basic header */ 2 #in 阅读全文
posted @ 2019-07-27 23:21 JHSeng 阅读(273) 评论(0) 推荐(0) 编辑
摘要: F题没出,J题没出,锅++ 题目链接:https://ac.nowcoder.com/acm/contest/883#question A: 神仙题。 B: 签到题。一眼可以二分长度。 1 /* basic header */ 2 #include <bits/stdc++.h> 3 /* defi 阅读全文
posted @ 2019-07-25 23:03 JHSeng 阅读(439) 评论(2) 推荐(0) 编辑
摘要: 打杭电多校打得自闭,熬夜打了场cf找信心。 题目很水,就是题面又臭又长。 题目链接:https://codeforces.com/contest/1196/ A: 看得好像很复杂,一看样例,答案正好就是三个数加起来除2。 1 /* basic header */ 2 #include <bits/s 阅读全文
posted @ 2019-07-25 00:46 JHSeng 阅读(416) 评论(0) 推荐(0) 编辑
摘要: 服务器时不时爆炸,有点难受。 题目链接:http://acm.hdu.edu.cn/userloginex.php?cid=849 A: 神仙题。不可做题。 B: dp。 C: 推式子题。 D: 边分治。 E: 可以数学推理的题。但是显然打表更快找出规律。对打出来的结果做两次差分即可。 1 /* b 阅读全文
posted @ 2019-07-24 22:12 JHSeng 阅读(385) 评论(0) 推荐(1) 编辑
摘要: 有个傻逼二分没看出来,刚正面疯狂白给,大锅。 没补的题给出STD,以后再慢慢补。 A: dp。 1 #include <cstdio> 2 #include <vector> 3 #include <cstring> 4 #include <algorithm> 5 6 using namespac 阅读全文
posted @ 2019-07-23 18:50 JHSeng 阅读(418) 评论(0) 推荐(0) 编辑
摘要: 爆炸自闭,题目太难。 题解会一直更新,这场题目太不好补了。 题目链接:https://ac.nowcoder.com/acm/contest/882#question A: 题解就说是对小数据找规律……证明完全不会。 1 /* basic header */ 2 #include <bits/std 阅读全文
posted @ 2019-07-20 23:45 JHSeng 阅读(418) 评论(2) 推荐(0) 编辑
摘要: 牛客多校还是挺难的。三个人各种白给。 题目链接:https://ac.nowcoder.com/acm/contest/881#question A: 题意就是找到两个数组第一次出现极小值位置不一样的情况。拿样例来说:a={3,1,5,2,4}, b={5,2,4,3,1}。a数组在第四个位置出现了 阅读全文
posted @ 2019-07-18 19:56 JHSeng 阅读(473) 评论(1) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/contest/1185 A: 水。 1 /* basic header */ 2 #include <bits/stdc++.h> 3 /* define */ 4 #define ll long long 5 #define dou dou 阅读全文
posted @ 2019-07-17 22:22 JHSeng 阅读(198) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/contest/1183 A: 太傻不说。 B: 最大最小值之差跟2k比较一下就好了,也不说。 C: 算一下就好了,注意开long long。 1 /* basic header */ 2 #include <bits/stdc++.h> 3 阅读全文
posted @ 2019-07-17 00:23 JHSeng 阅读(324) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/contest/1181 A: 水题。 1 /* basic header */ 2 #include <bits/stdc++.h> 3 /* define */ 4 #define ll long long 5 #define dou do 阅读全文
posted @ 2019-07-16 23:01 JHSeng 阅读(243) 评论(0) 推荐(0) 编辑
摘要: 题目质量不错的一场。 题目链接:https://codeforces.com/contest/1187 A: 水题。 1 /* basic header */ 2 #include <bits/stdc++.h> 3 /* define */ 4 #define ll long long 5 #de 阅读全文
posted @ 2019-07-16 00:06 JHSeng 阅读(191) 评论(0) 推荐(0) 编辑
摘要: 比较水的一场。 题目链接:https://codeforces.com/contest/1194 A: 秒懂跟x没关系,答案就是2n。 B: 因为n*m<=4e5,统计每行每列点的数量后直接O(nm)暴力枚举维护最小值即可。 1 /* basic header */ 2 #include <bits 阅读全文
posted @ 2019-07-15 17:04 JHSeng 阅读(248) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://codeforces.com/contest/1182 A: 一眼题。 1 /* basic header */ 2 #include <bits/stdc++.h> 3 /* define */ 4 #define ll long long 5 #define dou d 阅读全文
posted @ 2019-07-14 21:29 JHSeng 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 水题他又lei了。 题目链接:https://codeforces.com/contest/1176 A: 暴力。 1 /* basic header */ 2 #include <bits/stdc++.h> 3 /* define */ 4 #define ll long long 5 #def 阅读全文
posted @ 2019-07-14 16:11 JHSeng 阅读(301) 评论(0) 推荐(0) 编辑
摘要: 出题人全是thu的,时间也很友好(晚上八点)。赛前确定是中国场(数据结构场)无疑了。 结果开题之后发现根本不是这么一回事……虽然题目区分度挺高的。 题目链接:https://codeforces.com/contest/1173 A: 给定x,y,z三个数,代表有三堆人投票。一堆人投赞成票,一堆人投 阅读全文
posted @ 2019-07-13 23:29 JHSeng 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 虽然说暑假已经开始,但直到今天才暂时解决了手上的麻烦事,终于可以开始补题了。 题目链接:https://cometoj.com/contest/46 A: 一眼题。没什么好说的,数1、4、5的个数就好了。 1 /* basic header */ 2 #include <bits/stdc++.h> 阅读全文
posted @ 2019-07-13 20:17 JHSeng 阅读(223) 评论(0) 推荐(0) 编辑
摘要: Introduction 本文介绍华南理工大学软件学院17级《数据库开发实训》的一个可选课题:CryptDB漏洞利用。 任务目标: 追踪CryptDB漏洞相关论文 详细介绍CryptDB漏洞与攻击方案,并演示之 环境要求: Ubuntu 12.04 LTS(可以从这里下载)。 笔者曾经在Ubuntu 阅读全文
posted @ 2019-07-06 22:08 JHSeng 阅读(3582) 评论(0) 推荐(1) 编辑
摘要: 本文根据华南理工大学软件学院《软件需求分析》课程及相关教材《UML和模式应用》总结,作复习回顾用。 这门课知识点很杂,重点掌握GRASP和GoF设计模式。 Chapter. 1 面向对象分析与设计(OOA/D) UML是标准的图形表示法。它并不是OOA/D,也不是方法。OOD(以及所有软件设计)与作 阅读全文
posted @ 2019-06-29 23:32 JHSeng 阅读(3385) 评论(2) 推荐(2) 编辑