- 博客(24)
- 收藏
- 关注
RSS订阅原创 安卓 socket DataOutputStream.writeUTF写入空字符会encode成\xc0\x80安卓
直接复制DataOutputStream的代码来给你们看看这个锅！！！static int writeUTF(String str, DataOutput out) throws IOException {int strlen = str.length();int utflen = 0;int c, count = 0; /* use charAt instead of copying String to char array */ for (int i = 0; i < st
2020-06-20 22:08:29
641
原创 同步异步是否阻塞
自己的一点关于同步异步与阻塞非阻塞的理解同步异步关注于，函数调用是否立刻返回。关键点在于，是否允许两进程并行。而阻塞与非阻塞关注与函数调用发起后，程序是否挂起。一般而言，同步阻塞和异步非阻塞运用的多一些。同步阻塞，p1先运行，然后调用p2，p2运行完返回，一般的函数调用都是这个过程。同步非阻塞，p1先运行，然后调用p2，然是调用的同时，自身不挂起，而是不断的隔一定时间，对p2发起询问，你...
2020-04-30 12:02:28
225
原创 反演
线性离散反演线性离散变换都可以表示为矩阵的形式对于数列A[a0,a1...]A[a_0,a_1...]A[a0,a1...]，B[b0,b1...]B[b_0,b_1...]B[b0,b1...]，矩阵MMM满足B=MAB=MAB=MA，A=M−1BA=M^{-1}BA=M−1B，则变换MMM与变换M−1M^{-1}M−1互为反演变换对B=MAB=MAB=MA，我们已知BBB，能否还...
2020-03-18 19:42:49
445
原创 偏序集容斥
偏序集容斥给定一偏序集，其中某些元素带有非法标记，求不带有非法标记的全序子集数量。X.X.......X.X.X.......X.X例如给定偏序集((1,1),(1,2)...(5,5),<=)( {(1,1),(1,2)...(5,5)},<=)((1,1),(1,2)...(5,5),<=)...
2020-03-11 22:30:52
182
原创 Codeforces Round #588
D. Marcin and Training Camp题目要求满足 不存在 一个人，比所有人都强。我们将弱者向强者连有向边。如果当前有n个人，则不存在有一个人的入度为n-1。贪心删边即可。#include<iostream>#include<algorithm>#include<vector>using namespace std;#define l...
2019-09-24 18:58:20
151
原创 2019ICPC上海网络赛
C Triple#include<iostream>#include<algorithm>#include<cmath>using namespace std;struct cp { double x, y; cp operator+(cp a) { return { x + a.x, y + a.y }; } cp operator-(cp...
2019-09-19 14:31:17
221
原创 CF 1219G
题意给你一个nm的矩阵，选r行c列，r+c=4，问取到的元素之和的最大值。nm<=1e5链接http://codeforces.com/problemset/problem/1219/G题解分类0+4&&4+0,1+3&&3+1,2+2对于0+4型，以行为例，我们取最大的四行即可，细节可看代码对于1+3型，以行为例，我们重构权值，定义一个点的权为...
2019-09-16 21:29:50
561
原创 2019ICPC沈阳网络赛
A Maomao’s candy这题在一小时的时候敲完，调了两个半小时，wawawa，然后被队友喂了k，然后都没做出来，（试图AK的选手）爆零了，还好队友给力。赛后，继续肉眼一小时，矩阵有负系数，没取正模。。。。。。。。。#include<iostream>#include<algorithm>#include<cmath>using namespac...
2019-09-14 19:53:39
353
原创 2019ICPC南昌网络赛
#include<iostream>#include<algorithm>#include<vector>#include<cmath>using namespace std;#define ll long longconst ll mod = 100003;ll mypow(ll a,ll b){ ll ret=1; ...
2019-09-10 18:28:58
152
原创 2019ICPC徐州网络赛
H#include<iostream>#include<algorithm>#include<cmath>using namespace std;#define ll long long#define M(x) ((x)%mod)const ll mod =998244353;const ll inv2=(mod+1)/2;const in...
2019-09-07 22:08:57
151
原创 2019 HDU多校 数学题补题记录
7 Meteorhttp://acm.hdu.edu.cn/showproblem.php?pid=65848 Deserthttp://acm.hdu.edu.cn/showproblem.php?pid=658511 Functionhttp://acm.hdu.edu.cn/showproblem.php?pid=6588题解：12 Sequencehttp://acm.h...
2019-09-05 22:33:56
141
原创 2019ICPC南京网络赛F题 Greedy Sequence
题意：给定一个1-n的排列a，记f(a[i])为a[i]在a[i-k,i+k]范围内的前驱(即小于a[i]的最大的数),则f可以理解为找a[i]的下一个数，对1-n中的的没数据范围：n=1e5链接：https://nanti.jisuanke.com/t/41303题解：请利用以下公式#include<iostream>#include<algorithm>...
2019-09-05 14:30:55
169
原创 2019ICPC南京网络赛C题 Tsy's number 5
题意：数据范围：n=1e5链接：https://nanti.jisuanke.com/t/41300题解：请利用以下公式#include<iostream>#include<algorithm>using namespace std;#define ll long longconst ll mod =998244353;const ll st2...
2019-09-04 14:31:27
297
原创 2019ICPC南京网络赛E题 K Sum
题意：数学题见链接数据范围：n=1e9，k=101e5链接：https://nanti.jisuanke.com/t/41304题解：涉及积性函数、莫比乌斯反演、杜教筛（狄利克雷卷积）、等比数列求和、欧拉降幂、数论分块 以及推式子的能力。#include<iostream>#include<algorithm>#include<unordered_...
2019-09-04 14:24:28
190
原创 2019ICPC南京网络赛G题 Quadrilateral
题意：给定四边形的四条边，每条边si∈[s1,s2]，求能形成的四边形总数数据范围：t=1e3，三条边1-1e5，剩下一条1-1e3链接：https://nanti.jisuanke.com/t/41304题解：设四条边a，b，c，d，枚举d，容斥将边范围化为[1,a1-1]，[1,a2]于是只需考虑范围为[1,Ra]的情况，考虑容斥，总数为RaRbRc，减去每条边分别为最长边&a...
2019-09-04 14:16:13
226
原创 MillerRabin素数测试法
先给出wiki的数据知道大家比较关心正确，网上教程好难找到数据，我就自己去wiki翻了if n < 2,047, it is enough to test a = 2;if n < 1,373,653, it is enough to test a = 2 and 3;if n < 9,080,191, it is enough to test a = 31 and 73...
2019-06-12 16:15:51
314
原创 安装win10子系统ubuntu+图形化配置+个性化设置
win10下玩linux真是太**危险了昨天cd的时候没成功，然后rm *，完了！我tm还在桌面目录，除了文件夹，文件全没了！！！，信号不能删文件夹今天又把/etc/apt/trusted.gpg删了，完了，我还update了一下，完了啥也安装不了，图形化也打不开，python也打不开了。linux这东西真蛋疼，指不定哪天吧system32下文件也给删了，win10都要重装就当一个教训吧...
2019-06-09 12:36:53
3994
原创 随笔1
算法的复杂度一般在哪里可以优化1.对于有限状态的枚举，重复的状态可以放一起优化计算。比如数论分块，一段相同的值如果还具有某些相同的性质以至于这一整段的值可以快速计算的话，复杂度就会大大降低。2.对于无效的操作可以剪掉。不止搜索时候的剪枝，这里举一个例子，比如排序算法，任意两两数之间就具有一种偏序关系，术语来说，二元关系<在R上偏序。n个数一共可以产生O(n2)种关系，但是至少需要n种关系...
2019-05-20 20:14:56
90
原创 min25筛 自己的理解
这只是个人看法哦从yyb这里学的min25min25筛的疑点想了好久为什么边界函数要看成全是质数的情况。其实边界函数就是真 · 前缀和。因为 min25筛的函数必须是 f(x)=xk\mathbf{f(x)=x^k}f(x)=xk性质1：f(x)=xk\mathbf{f(x)=x^k}f(x)=xk 为积性函数性质2：f(x)\mathbf{f(x)}f(x) 的真 · 前缀和很好求...
2019-05-16 15:39:33
724
原创 gcd的区间性质
gcd具有区间单调性：对于gcd（l，r），l1<=l<=l2<=r2<=r<=r1,gcd(l2,r2)<=gcd(l,r)<=gcd(l1,r1)gcd具有区间反向包含性质：对于gcd（l，r），gcd(l1,r1),l<=l1<=r1<=r2,gcd(l,r）一定是gcd（l1,r1）的因子区间内不同的gcd是有限的...
2019-04-13 21:53:38
1246
原创 acm随笔
acm随笔现在的我还是个蒟蒻，不过我会加油！！！数学1.钝角三角形平移不变性：思想论文集收获1.浅谈数形结合思想在信息学竞赛中的应用2.动态规划算法的优化技巧 毛子青现在的我还是个蒟蒻，不过我会加油！！！数学1.钝角三角形平移不变性：假设a，b，c满足a+b>c，a2 +b2 <c2 ,则a，b+x，c+x也满足此性质。（x>=1）对于足够大的a，b，有a，b，a+b...
2019-03-23 16:26:00
570
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人