fa | 易学教程

test20190504 行走

阅读更多关于 test20190504 行走

行走(walk.cpp/c/pas) 题目描述 “我有个愿望，我希望走到你身边。” 这是个奇异的世界，世界上的 n-1 条路联结起来形成一棵树，每条路有一个对应的权值 ci。现在我会给出 q 组询问或操作。每次询问我会从一个 x 点走到 y 点，初始在 x 点我会有一个数字 v，然后每走过一条权值为 c 的边，我的 v 就会变成 $\lfloor \frac vc \rfloor$ ,问最后到 y 时 v 变成了什么。每次修改我会修改一条边的权值，保证修改后的权值小于等于原来的权值且不会小于 1。每组询问或操作的格式如下：询问：1 x y v 表示从 x 走到 y，一开始的数字为 v。操作：2 p c 表示将第 p 条边的边权修改为 c 输入第一行两个整数 n 和 q 表示点个数和询问与操作个数接下来 n-1 行每行三个整数 u,v,c 表示 u 与 v 之间有一条边权为 c 的边接下来 q 行每行第一个数 type 如果 type=1 那么接下来三个数 x,y,v 表示一组询问如果 type=2 那么接下来两个数 p,c 表示一组操作输出对于每组询问输出一个数表示最后的答案样例输入 1 6 6 1 2 1 1 3 7 1 4 4 2 5 5 2 6 2 1 4 6 17 2 3 2 1 4 6 17 1 5 5 20 2 4 1 1 5 1 3

PHP简单去掉文件里面的空行和重复行

阅读更多关于 PHP简单去掉文件里面的空行和重复行

以下方法中文件路径的扩展格式需要.ini的,当然也可以修改php配置文件支持更多的扩展名。 class FileUtil { public static function delRepeatRow($filePath) { $fileArr = file($filePath); $newFile = "整理过的文件：\n 时间：" . date('Y-m-d H:i:s') . "\n-------------------------------------------------------------------\n"; foreach(array_unique($fileArr) as $fa){ if(!empty($fa)){ if((substr(trim($fa),0,8))!='Revision'){ $newFile.=trim($fa,' '); } } } $fp = @fopen($filePath, "w"); //以写的方式打开文件 @fputs($fp, $newFile); @fclose($fp); } } 调用方式：FileUtil::delRepeatRow($filePath); 强调：$filePath为文件的可访问路径,并且为.ini格式。例子：FileUtil::delRepeatRow("D:\\xampp\\htdocs\

【NOIP模拟赛】异象石

阅读更多关于【NOIP模拟赛】异象石

Description Adera是Microsoft应用商店中的一款解谜游戏。异象石是进入Adera中异时空的引导物，在Adera的异时空中有一张地图。这张地图上有N个点，有N-1条双向边把它们连通起来。起初地图上没有任何异象石，在接下来的M个时刻中，每个时刻会发生以下三种类型的事件之一： 1.地图的某个点上出现了异象石（已经出现的不会再次出现）； 2.地图某个点上的异象石被摧毁（不会摧毁没有异象石的点）； 3.向玩家询问使所有异象石所在的点连通的边集的总长度最小是多少。请你作为玩家回答这些问题。 Input Format 第一行有一个整数N，表示点的个数。接下来N-1行每行三个整数x,y,z，表示点x和y之间有一条长度为z的双向边。第N+1行有一个正整数M。接下来M行每行是一个事件，事件是以下三种格式之一： x 表示点x上出现了异象石 x表示点x上的异象石被摧毁 ?表示询问使当前所有异象石所在的点连通所需的边集的总长度最小是多少。 Output Format 对于每个 ?事件，输出一个整数表示答案。 Sample Input 6 1 2 1 1 3 5 4 1 7 4 5 3 6 4 2 10 + 3 + 1 ? + 6 ? + 5 ? - 6 - 3 ? Sample Output 5 14 17 10 Hint 数据范围与约定对于30%的数据，1 ≤ n, m

史上最强IP正则表达式

阅读更多关于史上最强IP正则表达式

port ([0-9]|[1-9]\\d{1,3}|[1-5]\\d{4}|6[0-4]\\d{4}|65[0-4]\\d{2}|655[0-2]\\d|6553[0-5]) ipv4 ^((25[0-5]|2[0-4]\\d|[01]?\\d\\d?)\\.){3}(25[0-5]|2[0-4]\\d|[01]?\\d\\d?)$ ipv4+mask ^((25[0-5]|2[0-4]\d|[01]?\d\d?)\.){3}(25[0-5]|2[0-4]\d|[01]?\d\d?)(\/(\d|[1-2]\d|3[0-2]))?$ ipv6 ^([\da-fA-F]{1,4}:){6}((25[0-5]|2[0-4]\d|[01]?\d\d?)\.){3}(25[0-5]|2[0-4]\d|[01]?\d\d?)$|^::([\da-fA-F]{1,4}:){0,4}((25[0-5]|2[0-4]\d|[01]?\d\d?)\.){3}(25[0-5]|2[0-4]\d|[01]?\d\d?)$|^([\da-fA-F]{1,4}:):([\da-fA-F]{1,4}:){0,3}((25[0-5]|2[0-4]\d|[01]?\d\d?)\.){3}(25[0-5]|2[0-4]\d|[01]?\d\d?)$|^([\da-fA-F]{1,4}:){2}:([\da-fA-F

[BZOJ 2002] [HNOI2010]弹飞绵羊(Link Cut Tree)

阅读更多关于 [BZOJ 2002] [HNOI2010]弹飞绵羊(Link Cut Tree)

[BZOJ 2002] [HNOI2010]弹飞绵羊(Link Cut Tree) 题面某天，Lostmonkey发明了一种超级弹力装置，为了在他的绵羊朋友面前显摆，他邀请小绵羊一起玩个游戏。游戏一开始，Lostmonkey在地上沿着一条直线摆上n个装置，每个装置设定初始弹力系数ki，当绵羊达到第i个装置时，它会往后弹ki步，达到第i+ki个装置，若不存在第i+ki个装置，则绵羊被弹飞。绵羊想知道当它从第i个装置起步时，被弹几次后会被弹飞。为了使得游戏更有趣，Lostmonkey可以修改某个弹力装置的弹力系数，任何时候弹力系数均为正整数。分析首先把所有点编号+1，建立虚拟节点n+1表示被弹飞。如果i+ki>n就连边(i,n+1)否则连边(i,i+ki)。修改就是先删边再加边查询其实就是查询x到n+1的路径长度.split(x,n+1)后的子树大小-1即为答案代码 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #define maxn 200000 using namespace std; struct link_cut_tree{ #define lson(x) (tree[x].ch[0]) #define rson(x) (tree[x].ch[1])

模板 - 数据结构 - 并查集

阅读更多关于模板 - 数据结构 - 并查集

Codeforces Round #600 里面有用到这个，但是真的重新打浪费时间。不需要什么按秩合并，浪费空间多此一举，让那个合并的常数大了不少。但是循环还是有必要的，比递归快很多。 struct DisjointSetUnion { static const int MAXN = 200000; int n, fa[MAXN + 5]; void Init(int _n) { n = _n; for(int i = 1; i <= n; i++) fa[i] = i; } int Find(int u) { int r = fa[u]; while(fa[r] != r) r = fa[r]; int t; while(fa[u] != r) { t = fa[u]; fa[u] = r; u = t; } return r; } bool Merge(int u, int v) { int fu = Find(u), fv = Find(v); if(fu == fv) return false; else { fa[v] = fu; return true; } } } dsu; 来源： https://www.cnblogs.com/KisekiPurin2019/p/11876274.html

Font Awesome图标安装及使用方法

阅读更多关于 Font Awesome图标安装及使用方法

前言 fontawesome图标提供丰富的矢量―通过CSS可以任意控制所有图标的大小，颜色，阴影。今天就来介绍下fontawesome图标的安装方法及使用方法。 Font Awesome 特性 479个图标：只需一种字体，同时拥有多个图标无需JavaScript：Font Awesome不依赖于JS,同时中文版奥森提供了IE7+以上兼容性解决方案：可无限放大缩小，使用和普通字体一样自由便捷,可任意缩放完全免费：完全免费，可以用于商业用途， SIL OFL 1.1 协议 CSS可控性：通过CSS可以任意控制所有图标的大小，颜色，阴影。完全兼容视网膜屏：由于fontawesome是矢量字体，可以完全兼容视网膜屏良好兼容性：能和Bootstrap等常用UI框架一起使用，奥森（Font Awesome中文）兼容IE7+ 桌面应用：可以用于桌面应用中兼容屏幕阅读器：不像其它字体那样，它可以兼容屏幕阅读器。安装 1.下载Font Awesome最新安装包。 2.在 <head> 标签里, 引入 font-awesome.min.css.（具体路径是你的情况而定） <link rel = "stylesheet" href = "path/to/font-awesome/css/font-awesome.min.css" >

正则匹配ipv4和ipv6

阅读更多关于正则匹配ipv4和ipv6

python写法，正则匹配ipv4和ipv6，并判断其合法性。 import sys import re def is_ipv4 ( ip ): p = re . compile ( '^((25[0-5]|2[0-4]\d|[01]?\d\d?)\.){3}(25[0-5]|2[0-4]\d|[01]?\d\d?)$' ) if p . match ( ip ): return True else : return False def is_ipv6 ( ip ): p = re . compile ( '^((([0-9A-Fa-f]{1,4}:){7}[0-9A-Fa-f]{1,4})|(([0-9A-Fa-f]{1,4}:){1,7}:)|(([0-9A-Fa-f]{1,4}:){6}:[0-9A-Fa-f]{1,4})|(([0-9A-Fa-f]{1,4}:){5}(:[0-9A-Fa-f]{1,4}){1,2})|(([0-9A-Fa-f]{1,4}:){4}(:[0-9A-Fa-f]{1,4}){1,3})|(([0-9A-Fa-f]{1,4}:){3}(:[0-9A-Fa-f]{1,4}){1,4})|(([0-9A-Fa-f]{1,4}:){2}(:[0-9A-Fa-f]{1,4}){1,5})|([0-9A-Fa-f]{1,4}:(:[0-9A-Fa-f]{1

leetcode-twoSum

阅读更多关于 leetcode-twoSum

I write the follow code in leetcode, but it report the part 2 executing error, I don’t understand why, So I test the code, but it run ok. The part 1:the code write in leetcode /** * Note: The returned array must be malloced, assume caller calls free(). */ int * twoSum ( int * nums , int numsSize , int target , int * returnSize ){ int i , j ; returnSize = ( int *) malloc ( sizeof ( int ) * 2 ); for ( i = 0 ; i < numsSize - 1 ; i ++) { for ( j = i + 1 ; j < numsSize ; j ++) { if ( target == nums [ i ] + nums [ j ]) { returnSize [ 0 ] = i ; returnSize [ 1 ] = i ; return returnSize ; } } } return

人脸识别 - DeepFace、DeepID and FaceNet - 转

阅读更多关于人脸识别 - DeepFace、DeepID and FaceNet - 转

一、模型： DeepFace：在实现时需要使用3D对齐技术，然后将对齐的结果送入一个9层网络进行处理。整个训练过程前两个卷积层采用了共享卷积核，后三个卷积采用不共享卷积核，倒数第二层采用全连接层提取出对应的人脸特征。最后一层是一个softmax层分类。 DeepID：DeepID网络有一代和二代两种，两种网络的区别主要在于损失函数的定义。以DeepID二代为例，其网络结构是8层网络结构。4个卷积层，3个池化层，1个全连接层，全连接得到的是160特征向量。然后在根据160维向量svm或者softmax分类。在第一阶段处理完之后还根据生成的结果训练了用于鉴定图片是不是一类的贝叶斯分类器。并用该分类器对特征向量进行筛选并且可以泛化的。除此之外，该网络的最后一层分别和倒数前两层相连接（为了视野的互补）。 FaceNet：FaceNet是谷歌提出的网络结构，其网络结构灵活性较大可以使22层的Zelier&Fergus的网络，也可以使用现在在物体识别里面效果比较好的inception网络。其主要特点采用三元对之间的距离构建损失函数。六、模型使用 DeepFace：模型在使用时需要先对齐，提取出对应的特征，但是存在一个弊端，模型训练特征的过程是使用分类器的结果构造损失函数的。也就是说当模型使用的时候特征和分类器是绑定的，而这种分类器分出来的类大小又和输入数据类的大小绑定

订阅 fa