- 博客(88)
- 收藏
- 关注
RSS订阅
原创 基于paddlehub的cartoon face 风格转换
Your Cartoon Face这是一个基于paddlehub的项目。（疯狂安利aistudio本项目的功能是：输入一个人的照片，输出这个人的漫画风格脸。本项目分为两部分，第一部分，检测出图片中的人脸，并进行裁剪。第二部分，将检测出的人脸变成漫画风格的人脸。!pip install paddlehub==1.6.0 -i https://pypi.tuna.tsinghua.edu.cn...
2020-04-18 14:30:56
3499
原创 【AI创造营】基于PaddleHub的人物素描生成之 IGNB，由AI生成IG成员人物素描
自言自语18年的盛况还能再看一遍吗？IG啊IG，今年你还有机会吗效果图：第一排TheShy，Duke，Ning，Rookie，JackeyLove第三排中间三个Baolan~安装paddlehub环境安装paddlehub# 如果需要进行持久化安装, 需要使用持久化路径, 如下方代码示例:# If a persistence installation is required, # you need to use the persistence path as the following
2021-03-18 21:20:29
2930
2
原创 ACM模板
1、快速读入ll read(){ ll ret = 0;bool fl = 0; char ch = getchar(); while(ch < '0' || ch > '9') {if(ch == '-') fl = 1;ch = getchar();} while(ch >= '0' && ch <= '9') r...
2018-08-31 20:37:19
281
原创 hdu2476 string painter 区间dp
（坑）#include <cstdio>#include <cstring>#include <algorithm>#define N 105#define inf 0x7fffffffusing namespace std;int dp[N][N],ans[N];char a[N],b[N];int n;int main(){ while(~scanf("%s%s", a
2017-12-21 15:45:43
231
原创 POJ1094 Sorting It All Out 拓扑排序
题意：给定一组字母的大小关系判断他们是否能组成唯一的拓扑序列。 题解：这是典型的拓扑排序，但输出格式上确有三种形式： 1.该字母序列有序，并依次输出； 2.该序列不能判断是否有序； 3.该序列字母次序之间有矛盾，即有环存在。 而这三种形式的判断是有顺序的：先判断是否有环（3），再判断是否有序（1），最后才能判断是否能得出结果（2）。注意：对于（2）必须遍历完整个图，而（
2017-12-21 15:42:07
211
原创 hoj2143 Songs 贪心
Description John Doe is a famous DJ and, therefore, has the problem of optimizing the placement of songs on his tapes. For a given tape and for each song on that tape John knows the length of the song
2017-12-21 15:35:22
194
原创 hojx triangles（题号之后补
description There are n points given in a space. There are no three points, such that they lie on the same straight line. Each pair of points is connected by a segment coloured red or black. Each tr
2017-12-21 15:04:13
375
原创 bzoj4198 [Noi2015]荷马史诗
题意：k叉哈夫曼树 题解：2叉哈夫曼树的做法我们知道后，k叉哈夫曼树就是每次找前k小的。但是现在的问题是可能有非满叉结点。考虑到非满叉结点一定是在最后一层，所以只需要补x个0即可。推一推知道是x = k - 1 - (n - 1) % (k - 1)。#include<bits/stdc++.h>#define ll long longusing namespace std;struct N
2017-11-17 19:49:48
278
原创 poj1328 Radar Installation
题目大意：在y轴正方向有n个岛屿（n <=1000），在x轴上建立雷达，其覆盖范围是d，求最少建立多少个雷达。 题解：贪心，每个岛屿在[l,r]范围内建立雷达即可覆盖，那么我们有n个区间，我们按照r排序，第一个在r处建立，从左往右扫描，依次建立，如果没被覆盖过，就在r处建雷达（在r总比在l优），复杂度O(n2)O(n^2)。#include<cstdio>#include<algorithm>
2017-11-14 13:19:25
162
原创 poj2507 Crossed ladders
题意： 已知x,y,c,求d 题解：答案满足单调性，即x，y恒定时，d越大，c越小。因此可以二分答案。#include<cstdio>#include<cmath>#include<algorithm>using namespace std;#define eps 1e-5double l,r,mid,a,b,c,x,y,now;bool judge(double k){ x
2017-11-09 19:05:16
295
原创 hoj3271
题意：nth_element 题解：stl中nth_element函数或者(伪)快排? nth_element(array, array+k, array+len); #include<cstdio>#include<cstdlib>#include<algorithm>using namespace std;#define N 10000005#define ll long long
2017-11-09 18:58:51
186
原创 hoj3269
题意：前n-1个数有序，问第n个数可以插入的位置的下标范围。 题解：水题。但是掌握一下 lower_bound 和 upper_bound 嘛。//a 升序int l=lower_bound(a+1,a+1+n,v)-a;//返回第一个大于等于v的指针。int r=upper_bound(a+1,a+1+n,v)-a;//返回第一个大于v的指针。//a 降序#include<function
2017-11-09 18:53:14
199
原创 bzoj1420 Discrete Root 原根 大步小步 exgcd
题意：模方程xa≡b(modp)x^a \equiv b \pmod p 题目没说。但是此题里p应该为素数。。 1.原根的概念。 对于素数p,如果存在一个正整数1<a<p1<a<p,使得a1,a2,…,ap−1a^1,a^2,\ldots,a^{p-1}模p的值取遍1,2,…,p−11,2,\ldots,p-1一一对应且不重复不遗漏。称a是p的一个原根。 根据欧拉定理可知，ap−1≡1(mo
2016-06-12 10:45:48
792
原创 (扩展)大步小步算法练习 bzoj3239；bzoj2480&bzoj1467
参考：http://blog.miskcoo.com/2015/05/discrete-logarithm-problem大步小步算法。求模方程 ax≡b(modp)a^{x}\equiv b\left ( mod\, p \right )的最小解。p为素数。 分块思想。 popoqqq说是meet in the middle。有时间学学那个东西吧。 我们要找的x=A⌈p√⌉+Bx = A
2016-06-12 09:54:42
1086
原创 要学习的东西6.11
主要是数学相关吧。莫名其妙过度到数学。其实要学的东西好多。 1、FFT(已完) 2、BSGS、扩展BSGS(已完，没写) 3、原根(x^a=b mod m) 4、FNT、FWT
2016-06-11 12:02:15
384
1
原创 FFT练习uoj#34；bzoj2179
http://blog.miskcoo.com/2015/04/polynomial-multiplication-and-fast-fourier-transform#Cooley-Tukey
2016-06-10 01:09:42
511
原创 莫比乌斯反演练习bzoj2440；bzoj2301；bzoj2820 YY的GCD
预备知识：1.1. 莫比乌斯函数1.11.1 莫比乌斯函数μ(n)=⎧⎩⎨1(−1)k0n=1n=p1p2⋯pk，质因子指数均为1且互不相同其余情况\mu (n) = \begin{cases} 1 & n=1\\ (-1)^k & n=p_1p_2 \cdots p_k，质因子指数均为1且互不相同 \\ 0 & 其余情况\\ \end{cases}1.21.2 莫比乌斯函数的性质∑d|nμ(
2016-06-09 23:37:58
608
原创 BZOJ·人生相关
好想感慨啊。 人生相关。？ bzoj2440。 这是一道我印象很深刻的题。因为这是我bzoj上的第一次尝试，虽然今天才A掉。 当时毛都没长全的我，在傅老师那硬生生的塞给了我这道题。告诉我二分，what？？我还是个毛还没长全的孩子啊，当然现在是这么想，当时觉得自己牛逼。回来就想做出来。只是百度题解啊。大概看见了个莫比乌斯函数的定义，什么和质因数个数有关？不会分析时间复杂度直接干，筛法求素数的姿
2016-06-08 22:13:34
561
2
原创 点分治练习poj1741；poj2114；bzoj2599
在某次模拟赛里(我已经不想提及pku了TAT)，赛后想切了poj2114，然后因为移动左右指针的位置写的特别挫，TLE了。找了好久错误。好像未果来着。并且怀疑了一晚上的人生。我之前写的点分治都尼玛是翔！今天又研究了一下，结果一眼发现，特么 移动左右指针的时候我的做法可能r移到l左边很多很多才挺(或许根本没有停。。诶。那句话怎么说来着，退一步，海阔天空。然后今天写了几个。poj1741
2016-06-07 23:30:18
388
原创 SAM练习 spoj1811 LCS；spoj1812 LCS2；spoj8222
SAM的若干性质：1、每个节点所代表的后缀一定是连续长度的。2、x节点代表的[l1,r1]，pre[x]代表[l2,r2]，其中l1=r2+1。3、pre指针的包含关系。4、l排序满足拓扑排序。spoj1811 LCSn做的时候是在好久以前刚刚学完SAM的时候。。当时naive啊。。好多SAM的性质都没理解上来照猫画虎硬搞。。之后还给学弟口胡了几句。。。按照
2016-06-07 11:12:50
769
原创 bzoj2049 LCT
裸地LCT……开始学的时候杂七杂八的……自己在网上看了看，感觉理解了大概的意思，又看了看yangzhe的论文，但是操作不全。。然后是zrt讲，嗯，又有了进一步的理解。。不过最后还是啃不知名的神犇的代码搞的。。嗯，写的很简洁。。第一次写，基本等于照抄不会说的。。splay炸了#include#include#define N 200005using namespac
2016-05-27 21:00:31
393
原创 5.26NOI模拟赛2
hs的太牛逼了……搞成现在这德行我也好意思写blogTATT1 recompile 题目大意：(背景太高大上了……)release(x)：将节点x到root染成新的颜色recenter(x)：换rootquery(x)：查询x的子树的到根的平均颜色数(先坑 有时间写 LCT 今天刚过模板题TATT2 一个n的全排列，要求不存在大小为1的环，若存在大小为k的环，则对a
2016-05-27 20:55:14
498
原创 bzoj4517 sdoi2016 排列计数 错排
题目大意：给定n，m。求排列个数，排列满足：1、是全排列的一种。2,、有且仅有m个数a[i] = i。嗯，今天(第一次)听说了个错排这个东西。。诶。不过开心，smz妹子给我讲哒~错排就是求n的排列个数，排列满足不存在a[i] == i。可以递推来完成。f[i]=(i-1)*(f[i-1]+f[i-2])。证明：第i个元素可以选择和某种不满足的情况(i-1个元素，有一个在原位，方
2016-05-26 18:50:14
600
原创 poj1845 数论好题
求a^b的所有因数和。(a,b分解质因数 a=a1^b1*a2^b2*...*an^bn则 因数和为(a1^0+a1^1+...+a1^b1)*(a2^0+a2^1+...+a2^b2)*...(an^0+an^1+...+an^bn) （乘法原理）a^b=a1^(b1*b)*a2^(b2*b)*...*an^(bn*b) 因数和为(a1^0+a1^1+...+a1^(b1*n))
2016-05-23 21:15:10
329
原创 5.21pkusc模拟赛6
A.一直一个长度为n的序列，求对于相邻i,j,abs(a[i]-a[j])首先离散化，然后考虑dp，dp[i]=sigma(dp[j]) (abs(dp[i]-dp[j])#include#include#include#include#include#define N 100005#define Mo 9901#define ll long longusing names
2016-05-23 18:43:24
415
原创 5.21pkusc模拟赛5
A.支持插入，删除rank1，删除rank last的数据结构。。set/map就可以。。我逗比地写了个treap。5.22#include#include#include#define pa pair#define mp make_pair#define N 2000005#define inf 1<<30using namespace std;struct T{ int
2016-05-23 15:11:36
333
原创 【模板】莫队算法
题意：给定一个大小为N的数组，数组中所有元素的大小<=N。你需要回答M个查询。每个查询的形式是L，R，K。你需要回答在范围[ L，R ]中至少重复K次的数字的个数。N,M<=100000 诶，这题卡了好久，TLE，中间弃了一段，然后今天学弟学莫队，拿出这个题，他也没什么想法，然后我顿时退一步海阔天空了。 最开始的想法是：莫队排序，当前区间[l,r]->[l+1,r]，修改一个点，有两个点的cnt
2016-05-20 22:02:34
3788
原创 5.19NOI模拟赛1
A. B.1-n的全排列，两个操作：1、(1,a,b)交换位置a和位置b上的数。2、(2,a,b)查询a.a+1…b是否可以组成一个连续序列，可以不按照升序，例如：a.a+2,a+1,在(2,a,a+2)时，ans=YES.(n<=200000) 其实可以算一眼线段树吧= = 线段树区间[a,b]维护mn,mx，[a,b]在序列里最左边最右边的值。单点修改，查询。此题丧病卡常数。话说第一次遇见
2016-05-19 14:42:39
424
原创 5.17pkusc模拟赛4
A. B.求只存在简单环的最小环。(5.18)#include<iostream>#include<cstdio>#include<cstring>#define N 5000#define M 10000using namespace std;struct E{int to,nxt;}edge[M*2];bool vis[N];int dis[N];int idx[N],tot
2016-05-18 10:00:47
336
原创 5.17pkusc模拟赛3
A.走”日”字，判断从(i,j)到(k,l)最少几步走到。(5.17)#include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<cstring>#include<queue>using namespace std;int r,c,gr,gc,lr,lc;int dirr[9]={0,1
2016-05-18 09:56:00
379
原创 5.16pkusc模拟赛2
A.字符串显示数字a+b problem#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<cmath>#include<algorithm>using namespace std;char c[30][10][10];char p[30][10][10];int cnt,num,
2016-05-18 09:47:08
455
原创 5.16pkusc模拟赛1
A.切绳子，不可多条连接，求n条绳子切成k段的最大长度。 卡精度？转成cm二分。n<=10000(5.16)#include<cstdio>#include<cstring>#include<cstdlib>#include<cmath>#include<algorithm>#define N 10005using namespace std;int n,k;double a[N]
2016-05-18 09:34:39
458
原创 【模板】后缀自动机 LCP
先贴，今天太晚，明天填坑。 题目描述太不良心了，误解了题意*n #include<iostream>#include<cstdio>#include<cstring>#define N 2000005using namespace std;int ch[N][26],pre[N],dis[N];char a[N],b[N];int sz=0,n,m,p,q,np,nq,now,la
2016-05-15 23:17:50
1924
1
原创 后缀自动机学习资料
http://blog.csdn.net/sprintfwater/article/details/11880573 (写错了) http://blog.sina.com.cn/s/blog_70811e1a01014dkz.html 膜大神，我就写不出这么清楚的资料。 不过还是总结一下吧，不然会忘。一些不重要的话：第一次听说后缀自动机是傅老师说的。当时还是个弱的不行不行的蒟蒻(现在也是)。那
2016-05-15 19:11:46
1124
原创 bzoj4198 [Noi2015]荷马史诗 k叉哈夫曼树
k叉哈夫曼树 二叉就是贪心，找最小的两个合并，想当年记得是用。。两个数组存的吧。。只是tooyoungtoosimple。。虽然是O(n)，优先级队列O(nlogn)。。 k叉的是添加x个w值为0节点，使得最后组成的是每个节点要么是叶子，要么是有k个儿子，数学(?)推导一下即可。#include<iostream>#include<cstdio>#include<algorithm>#in
2016-05-15 12:58:57
822
原创 【模板】高斯消元
#include<iostream>#include<cstdio>#include<cmath>#define N 105using namespace std;double A[N][N];int n;void Guass(){ for(int i=1;i<=n;i++){ int r=i; for(int j=i+1;j<=n;j++)
2016-05-15 12:52:51
356
原创 【模版】bzoj1857[Scoi2010]传送带 三分套三分
题意:平面内有两条线段，在两条线段上的速度v1，v2，其他地方速度为v0，求从一条线段起点到另一条线段的终点的最短时间。 题解:从一个点出发到另一条线段的终点的时间是凹函数(证明略。三分套三分。第一次三分第一条线段上的点，第二次三分出经过这个点的ans最小值。#include<cstdio>#include<iostream>#include<cmath>using namespace st
2016-05-13 14:07:44
427
原创 【模版】hdu1536 S-Nim
看刘汝佳《算法竞赛入门经典训练指南》2.4 只看了点皮毛…… hdu1536#include<iostream>#include<cstdio>#include<cstring>#define N 10005#define M 105using namespace std;int sg[N],can[M];int n,m,k;bool vis[N];int dfs_sg(int
2016-05-12 11:23:31
322
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人