中间咕的几次考试就先咕着吧…… A.夜莺与玫瑰 枚举斜率。只考虑斜率为正且不平行于坐标轴的直线，最后把$ans\times 2$再$+1$即可。 首先肯定需要用$gcd(i,j)==1$确保斜率的唯一性，但由于题目中Deadline的定义是直线不是线段，所以一个方向只能有一条，需要去重。那么我们计算 ...
分类：
其他好文 时间：
2019-09-09 23:03:00
阅读次数：
181
题目连接： https://leetcode-cn.com/problems/water-and-jug-problem/ 题目大意： 中文题 具体思路: ax + by = z 求是否有合理的解 ，x ，y 为系数化简 a * t1 * k + b * t2 * k == z;然后 k * (a ...
分类：
其他好文 时间：
2019-09-09 21:12:31
阅读次数：
103
I 题 query 题目链接 题目大意是给一个N(<=1e5) permutation p (下标从1开始) , 现在定义一种pair( i ,j) ，其满足 min(pi?,pj?)=gcd(pi?,pj?)，现在有M (<=1e5) 组区间查询[l,r]询问 满足 l <= i < j <= r ...
分类：
其他好文 时间：
2019-09-09 19:22:51
阅读次数：
89
"题目" 大致是长剖+$\rm dsu\ on\ tree$的思想 先做一个转化，改为对于$i\in[1,n 1]$求出有多少个$f(u,v)$满足$i|f(u,v)$，这样我们最后再做一个反演就好了 既然我们要求有多少对$f(u,v)$是$i$或$i$的倍数，我们需要在长剖的时候快速合并两边的信息 ...
分类：
其他好文 时间：
2019-09-08 18:29:29
阅读次数：
69
https://vjudge.net/contest/324284#problem/B 数学水题，其实就是想写下位图。。和状压很像 题意：给n让求lcm(1,2,3,...,n)，n<=1e8 思路：显然ans = 所有小于n的素数p[i]的max(p[i]^k)相乘。由于空间太大，装素数的数组开不 ...
分类：
其他好文 时间：
2019-09-07 12:50:10
阅读次数：
114
https://acm.ecnu.edu.cn/contest/196/ 这次是ECNU的校内选拔应该会简单一点？ 下午嘉定有彩虹，在村（学）子（校）里面转了一圈，学校真大，没什么人，火烧云真美，台风 要 来 了 打开比赛，看看D：要求概率 不会是签到 看看C：这么大的模拟，不是签到 看看A：要么找 ...
分类：
其他好文 时间：
2019-09-06 23:19:50
阅读次数：
189
想到本质不同质因数不会很多就切了~ Code: ...
分类：
其他好文 时间：
2019-09-06 18:40:13
阅读次数：
208
进程:正在进行中的程序被称为进程，负责程序运行的内存分配;每一个进程都有自己独立的虚拟内存空间； 线程:线程是进程中一个独立的执行路径(控制单元);一个进程中至少包含一条线程，即主线程。 队列：dispatch_queue_t，一种先进先出的数据结构，线程的创建和回收不需要程序员操作，由队列负责。 ...
分类：
移动开发 时间：
2019-09-06 16:10:34
阅读次数：
127
1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 typedef double db; 5 #define INF 0x3f3f3f3f 6 #define _for(i,a,b) for(int ... ...
分类：
其他好文 时间：
2019-09-06 16:09:33
阅读次数：
91
本文链接：https://blog.csdn.net/weixin_43880627/article/details/100567452 Description给定一个数组A，长度为N。给一个整数K，你需要找到满足如下条件数组B：1、数组长度也是N；2、数组中每个数字都是不超过K的正整数；3、存在两 ...
分类：
其他好文 时间：
2019-09-05 23:23:46
阅读次数：
100
