三叶的专栏

原创 wc2014 紫荆花之恋

替罪羊树套treap，动态点分治维护我去，分治树连接出向下的边没改。。。。调了我3个小时，真是醉飞了。。。。。#include #include #include #include #include #include #include using namespace std;#define N 100010#define INF 1000000000const dou

原创 【论文笔记】Skip Connections Matter: On the Transferability of Adversarial Examples Generated with ResNet

0.摘要 这篇论文提出了一种利用最先进的 ResNet 和 DenseNet 中 Skip connection 结构的对抗样本生成方法，称为 ‘SGM’，这种生成方法能与之前的对抗样本生成技术结合，提高生成的对抗样本的黑盒攻击转移率。1.背景1.1 关于Skip connection结构 ResNet即残差网络，与普通神经网络模型的最大区别是引入了skip connection结构。最基本的公式如上所示，表示将某一层的输入数据跳跃若干层作用到更深...

原创 【线性代数】简要证明矩阵的秩等于行秩（列秩同理）

首先，此证明等价于证明：’存在行列式不为0的k阶子式‘ 与 ‘存在k个不相关的列向量’ 等价从左到右：考虑对应的列向量建立的方程组Ax = 0，化阶梯形解得x1,x2......xk 必为0，所以此k个列向量线性无关从右到左：若k个列向量不相关，将此k个向量拼成矩阵 [a1,a2......ak] ，此矩阵的秩必为k，化阶梯后留下的前k行对应的原行即为我们选择的行，选择的k行k列行列式不为0...

原创 【线性代数】A为方阵,当存在B使得 AB=E ，证明BA=E

原创 【论文阅读笔记】Deep neural networks are easily fooled- High confidence predictions for unrecognizable image

与之前提出的添加微小扰动来造成DNN的误判不同，本文提出的是生成一系列人类无法识别，但是却可以被DNN以99.99%的置信度分类的图片。具体而言提出了两种基于进化算法的以及一种利用梯度上升的生成算法。 基于进化算法的主要参考以下流程： 其中第一种EA：保留每个（或单个，如果是针对一个类别来生成）类别的最优生成样本，每次随机选择样本来变异。采用直接...

原创 【论文阅读笔记】Explaining And Harnessing Adversarial Examples

0.论文摘要 本文提出了对于对抗样本存在原因的新解释——于神经网络的线性特性，并提出了快速有效生成对抗样本的方法以及基于对抗的模型训练方式。1.对抗样本的线性解释 考虑如上公式，其中代表一个生成的对抗样本，代表权重参数，代表在正常样本基础上添加的扰动，其中扰动向量中每一元素的数值绝对值大小都不超过。 当我们取，对计算结果造成的最大影响大小为，其中表示向量的维数...

原创 hdu 2544 最短路裸题 SPFA

#include #include #include #include #include #include #include using namespace std;#define N 100010#define INF 0x3f3f3f3fint n,m,q;struct Edge{ int next,to,value;}edge[N];int head[N

原创 Vijos 1034 家族 ( 并查集 )

#include #include #include #include #include #include #include using namespace std;#define N 100010int n,m,Q;int fa[N];inline int read(){ int x=0,f=1;char ch=getchar(); while(ch

原创 hdu 1512 Monkey King

#include #include #include #include #include #include #include using namespace std;#define N 100010int n,m;int fa[N];struct Node{ int l,r,dist,value;}t[N];inline int read(){ i

原创 bzoj 2324 营救皮卡丘

floyd预处理 ＋ 费用流/************************************************************** Problem: 2324 User: Clare Language: C++ Result: Accepted Time:300 ms Memory:5408 kb************

原创 bzoj 2055 80人环游地球(上下界费用流)

/************************************************************** Problem: 2055 User: Clare Language: C++ Result: Accepted Time:560 ms Memory:2140 kb****************************

原创 bzoj 1857 传送带

三分一个AB离开位置，三分一个CD进入位置精度问题要开fabs/************************************************************** Problem: 1857 User: Clare Language: C++ Result: Accepted Time:20 ms Memory:12

原创 HDU 2438 Turn the corner

题解在此：点击打开链接#include #include #include #include #include #include #include using namespace std;#define eps 1e-5const double pi=acos(-1.0);double x,y,l,w;double Cal(double k){ retur

原创 HDU 4355 Party All the Time

又是快读写错了。。。。。#include #include #include #include #include #include #include using namespace std;#define N 50010#define INF 0x3f3f3f3f#define eps 1e-4int T,n,m,tot;double Min,Max,Ans;do

原创 bzoj 3160万径人踪灭

我真是哭晕在厕所。。。。Manacher i打成1看了1个多小时，交了无数遍才找到/************************************************************** Problem: 3160 User: Clare Language: C++ Result: Accepted Time:2092 ms

原创 bzoj 2194快速傅立叶之二

/************************************************************** Problem: 2194 User: Edward2173 Language: C++ Result: Accepted Time:1564 ms Memory:11820 kb*********************

原创 2016 NOI冬令营

Day 0         2016.1.25早上没吃早餐就5点多钟去了机场，吃了碗方便面然后匆忙的上机了。。。。。经过一系列转车中午1点多钟到了南山中学了，我们学校4个人一个寝室还是比较好的，不爽的是不能出去，而且没网（最要命的一点！）吓得我下午打了下单机csgo，看了看水番。

原创 poj 2187 Beauty Contest

凸包旋转卡壳#include #include #include #include #include #include #include using namespace std;#define N 50010#define epx 1e-8inline int read(){ int x=0,f=1;char ch=getchar(); while(c

原创 bzoj 1670 Building the Moat

凸包裸题。。。之前我从来没涉及过计算几何，现在觉得还是要学一学，至少可以写个暴力23333#include #include #include #include #include #include #include using namespace std;#define N 5010#define epx 1e-8const double pi=atan(1.0)*4;

原创 数论学习

1⃣️扩展欧几里得算法sgu 141 扩展欧几里德＋枚举大法，不过sgu好像崩了。。。。poj 2891合并模方程式#include #include #include #include #include #include #include using namespace std;#define N 100010typedef long long l

原创 ZOJ 2314 Reactor Cooling

无源无汇上下界网络流裸题#include #include #include #include #include #include #include using namespace std;#define N 210#define INF 1000000000int n,m,S,T,Ans;struct Edge{ int to,next; int v

原创 bzoj 3065 带插入区间k小值

我去，sb爆了。。。。二分的时候没考虑重复，tle了一天没找出来，又是这种神齐的小错误，555555。。。。/************************************************************** Problem: 3065 User: Clare Language: C++ Result: Accepted Tim

原创 bzoj 3351 Regions

莫队加疯狂离线。。。竟然跑了个第一23333/************************************************************** Problem: 3351 User: Clare Language: C++ Result: Accepted Time:11932 ms Memory:30264 kb*

原创 codeforces 235C Cyclical Quest

#include #include #include #include #include #include #include using namespace std;#define N 1000010int n,m,S_tot;char S[N*2];int Ws[N];struct SAM{ SAM *fa,*son[26]; int val,size

原创 bzoj 3224 普通平衡树

Treap做法版。。。。/************************************************************** Problem: 3224 User: Clare Language: C++ Result: Accepted Time:276 ms Memory:3620 kb**************

原创 CH MFOI day2男树

线段树合并＋打标记差分打标记后往上合并线段树。。记得判空#include #include #include #include #include #include #include using namespace std;#define N 1000010int n,m,tot,d;struct Node{ int L,R,num; bool ok;

原创 codeforces 149E Martian Strings

正着建一个反着建一个后缀自动机，然后直接向下走，记录从前面往后面，以及从后面往前面匹配i位时在原串的最小位置，然后枚举端点再判断#include #include #include #include #include #include #include using namespace std;#define N 100010#define INF 1000000000

原创 codeforces 232D Fence

敲了1个小时左右，sb错误调了2个小时。。。真是醉了，各种报警题解的话这儿的写的不错，但是我是看了个大概思路然后自己想的，这种东西还是自己想想比较好呢点击打开链接注释上各种错误。。。#include #include #include #include #include #include #include using namespace std;#define

原创 codeforces 204E Little Elephant and Strings

妈的，开始sb没用区间操作，找了好久才发现有个地方时间复杂度爆了。。。我一直以为是其他原因导致的超时发现后线段树搞一搞就ok了，具体的自己yy吧，有益身心健康。。。233#include #include #include #include #include #include #include using namespace std;#define N 200010i

原创 Codeforces 86C Genetic engineering

orz题解的Dp，竟然没调就1A了。。。。。#include #include #include #include #include #include #include using namespace std;#define N 1010#define Mod 1000000009int n,m;int Dp[N][110][11],id[3

原创 codeforces 163E e-Government

AC 自动机＋fail树DFS序＋树状数组#include #include #include #include #include #include #include using namespace std;#define N 1000010int n,m,DFS_tot,Size,S_tot;struct Node{ int to,next;}edge[N*

原创 CODEFORCE 126B Password

课件上说用Ac自动机做，但是我想这毕竟是个B题，然后就用KMP水了

原创 HDU2825 Wireless Password

复习一下Ac自动机，我都不会写了。。这题 Ac＋状压Dp，Dp[i][j][k]表示匹配到第i个字符，在Ac自动机里状态为j，与模版串匹配状态为k 的方案数#include #include #include #include #include #include #include using namespace std;#define N 110#define Mod

原创 Codeforces 17E Palisection

开始想的时候神游去了，发呆了好久。。。。2333想法还是很简单，但是。。。判边界真是恶心到我了。。。值得玩一玩#include #include #include #include #include #include #include using namespace std;#define N 2000010#define Mod 51123987int n,m,p

原创 Codeforce 7D Palindrome Degree

Manacher+递推  裸题。。。#include #include #include #include #include #include #include using namespace std;#define N 5000010int n,p[N*2],Dp[N];char S[N*2];long long Ans;void Manacher(){

原创 poj3693 Maximum repetition substring

后缀数组＋RMQ 经典大裸题。。。。当作复习

原创 bzoj3998 弦论

好久没写SAM了，复习一下

原创 bzoj1588 营业额统计

Treap学的hzwer的模版，感觉还是比较轻松愉快的

原创 hdu3068 最长回文

Manacher好久没写了，都忘了。。。。。

原创 元旦集训总结

元旦集训10天也圆满地结束了，其实感想还是很多的。集训时间：2015-12-26 ——2016.1.4前三天是CLJ老师给我们上课，讲的东西太高富帅了，本蘜蒻表示啥都听不懂。。。考的题目也是比较6啊，但是颂魔说题目的质量还是比较高的，有时间去做做？但是，最逗比的是CLS的题目我反而考的不是那么差（虽然都很萎10多名的样子吧。。。。后面几天是ZYH讲课，感觉没那么