JHSeng's Blog

摘要： 今天究极自闭……继续锅++ 题目链接：http://acm.hdu.edu.cn/contests/contest_show.php?cid=850 A： 凸包+区间dp。 B： 图论题。 C： 点分治。给一个参考博客：https://www.cnblogs.com/uid001/p/1126602 阅读全文

摘要： 太久没怎么写线性基了，最近多校特别多线性基的题，所以写篇博客权当复习。 内容主要参考Menci关于线性基博客，menci tql 线性基是用于解决子集异或一类题目的算法。 一些定义 异或和：设S为整数集，S的异或和为S中所有元素异或所得的结果。 张成：设T为S一子集，所有S的子集T的异或和组成的集合 阅读全文

摘要： 应该是目前为止最简单的一场。没来得及做的题待补。 题目链接：https://ac.nowcoder.com/acm/contest/884#question A： 注意虚树直径即可。 B： 最近多校特别多线性基的题目。这题是线段树维护线性基的交。 1 /* basic header */ 2 #in 阅读全文

摘要： F题没出，J题没出，锅++ 题目链接：https://ac.nowcoder.com/acm/contest/883#question A： 神仙题。 B： 签到题。一眼可以二分长度。 1 /* basic header */ 2 #include <bits/stdc++.h> 3 /* defi 阅读全文

摘要： 打杭电多校打得自闭，熬夜打了场cf找信心。 题目很水，就是题面又臭又长。 题目链接：https://codeforces.com/contest/1196/ A： 看得好像很复杂，一看样例，答案正好就是三个数加起来除2。 1 /* basic header */ 2 #include <bits/s 阅读全文

摘要： 服务器时不时爆炸，有点难受。 题目链接：http://acm.hdu.edu.cn/userloginex.php?cid=849 A： 神仙题。不可做题。 B： dp。 C： 推式子题。 D： 边分治。 E： 可以数学推理的题。但是显然打表更快找出规律。对打出来的结果做两次差分即可。 1 /* b 阅读全文

摘要： 有个傻逼二分没看出来，刚正面疯狂白给，大锅。 没补的题给出STD，以后再慢慢补。 A： dp。 1 #include <cstdio> 2 #include <vector> 3 #include <cstring> 4 #include <algorithm> 5 6 using namespac 阅读全文

摘要： 爆炸自闭，题目太难。 题解会一直更新，这场题目太不好补了。 题目链接：https://ac.nowcoder.com/acm/contest/882#question A： 题解就说是对小数据找规律……证明完全不会。 1 /* basic header */ 2 #include <bits/std 阅读全文

摘要： 牛客多校还是挺难的。三个人各种白给。 题目链接：https://ac.nowcoder.com/acm/contest/881#question A： 题意就是找到两个数组第一次出现极小值位置不一样的情况。拿样例来说：a={3,1,5,2,4}, b={5,2,4,3,1}。a数组在第四个位置出现了 阅读全文

摘要： 题目链接：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 阅读全文

摘要： 题目链接：https://codeforces.com/contest/1183 A： 太傻不说。 B： 最大最小值之差跟2k比较一下就好了，也不说。 C： 算一下就好了，注意开long long。 1 /* basic header */ 2 #include <bits/stdc++.h> 3 阅读全文

摘要： 题目链接：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 阅读全文

摘要： 题目质量不错的一场。 题目链接：https://codeforces.com/contest/1187 A： 水题。 1 /* basic header */ 2 #include <bits/stdc++.h> 3 /* define */ 4 #define ll long long 5 #de 阅读全文

摘要： 比较水的一场。 题目链接：https://codeforces.com/contest/1194 A： 秒懂跟x没关系，答案就是2n。 B： 因为n*m<=4e5，统计每行每列点的数量后直接O(nm)暴力枚举维护最小值即可。 1 /* basic header */ 2 #include <bits 阅读全文

摘要： 题目链接：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 阅读全文

摘要： 水题他又lei了。 题目链接：https://codeforces.com/contest/1176 A： 暴力。 1 /* basic header */ 2 #include <bits/stdc++.h> 3 /* define */ 4 #define ll long long 5 #def 阅读全文

摘要： 出题人全是thu的，时间也很友好(晚上八点)。赛前确定是中国场(数据结构场)无疑了。 结果开题之后发现根本不是这么一回事……虽然题目区分度挺高的。 题目链接：https://codeforces.com/contest/1173 A： 给定x,y,z三个数，代表有三堆人投票。一堆人投赞成票，一堆人投 阅读全文

摘要： 虽然说暑假已经开始，但直到今天才暂时解决了手上的麻烦事，终于可以开始补题了。 题目链接：https://cometoj.com/contest/46 A： 一眼题。没什么好说的，数1、4、5的个数就好了。 1 /* basic header */ 2 #include <bits/stdc++.h> 阅读全文

摘要： Introduction 本文介绍华南理工大学软件学院17级《数据库开发实训》的一个可选课题：CryptDB漏洞利用。 任务目标： 追踪CryptDB漏洞相关论文 详细介绍CryptDB漏洞与攻击方案，并演示之 环境要求： Ubuntu 12.04 LTS(可以从这里下载)。 笔者曾经在Ubuntu 阅读全文

摘要： 本文根据华南理工大学软件学院《软件需求分析》课程及相关教材《UML和模式应用》总结，作复习回顾用。 这门课知识点很杂，重点掌握GRASP和GoF设计模式。 Chapter. 1 面向对象分析与设计(OOA/D) UML是标准的图形表示法。它并不是OOA/D，也不是方法。OOD(以及所有软件设计)与作 阅读全文