题目大意：给你一串数$a_i$，求$sgcd(a_1,a_i)$，$sgcd(x,y)$表示$x,y$的次大公约数，若没有，则为$-1$ 题解：即求最大公约数的最大约数，把$a_1$分解质因数，求出最大公约数，在判断是否可以被整除就行了 卡点：无 C++ Code： ...
分类：
其他好文 时间：
2018-10-17 14:53:35
阅读次数：
137
你还在为刷题时看到的高精度预警而苦恼吗？ 你还在因为高精度难写而放弃宝贵的分数吗？ 不用担心！让高精度模板 来帮助你！ 目前已知bug： 长度最大值只能开到54724，超过这个值会爆炸（无法调试），目前原因未知 2018.09.07更新： 2018.09.01更新： 2018.09.01更新： 20 ...
分类：
其他好文 时间：
2018-10-15 20:47:46
阅读次数：
104
题目描述 为了提高智商,ZJY开始学习组合数学。某一天她解决了这样一个问题：给一个网格图,其中某些格子有财宝。每次从左上角出发,只能往右或下走。问至少要走几次才可能把财宝全捡完。 但是她还不知足,想到了这个问题的一个变形:假设每个格子中有好多块财宝,而每一次经过一个格子至多只能捡走一块财宝,其他条件 ...
分类：
其他好文 时间：
2018-10-15 14:56:56
阅读次数：
183
Describe 有5个集合，每个集合N个元素，从每个集合选出一个数，共5个，问是否可以使和为0。 IN put: 第一行一个整数 N，表示集合的大小。 接下来五行每行 N个整数，表示这五个集合内的元素。 OUT put: 如果能找到符合条件的五个数，则输出“YES”，否则输出“NO”。 examp ...
分类：
其他好文 时间：
2018-10-15 14:30:20
阅读次数：
112
这次直接遇到的问题一个是如何计算连续最大子数组,一个是如何判断结果超限,确实用了不少时间来思考,思路是分为三段1是设置一个数组能储存1000个元素2是计算最大连续子数组3是设立判断是否超限的条件.这次的任务使我们有所收获,但也只做到最终结果超限的判断却并没有想到如何计算出超限的最终结果,不太清楚该怎 ...
分类：
编程语言 时间：
2018-10-14 00:26:17
阅读次数：
152
题目传送门 题意：给出一个$N$个点、$M$条边的无向图，找出其中的点，满足去掉该点与和它相连的边之后，这个图会变成一棵树。$N , M \leq 10^5$ 说是毒瘤，真的不毒瘤 思考一下，我们需要找的就是度为$M - (N - 1 - 1)$且不是割点的点，直接tarjan即可 想起来在某luo ...
分类：
其他好文 时间：
2018-10-13 20:25:08
阅读次数：
169
Activity的传值 第一种：Intent传值 主xml文件中设置按钮，点击跳转： //设置点击跳转事件 主Java代码中传值： public class MainActivity extends Activity { @Override protected void onCreate(Bundl ...
分类：
其他好文 时间：
2018-10-13 15:45:34
阅读次数：
158
request：浏览器发送信息服务器，服务器创建此对象，将行头体都封装进去 生命周期：创建：请求来的时候 销毁：响应生成的时候 包含：请求行：请求方式 请求资源 协议和版本 请求头：key/value getHeader（“头”） 请求体：post请求携带的参数信息 post请求携带的参数信息 ge ...
分类：
其他好文 时间：
2018-10-13 15:38:56
阅读次数：
176
