fa

【传送门： BZOJ1083 】 简要题意： 　　一个有n个点，m条无向边的图，每条无向边都有花费，请求出最少的边使得图变成连通图，并且使得这些边中的最大花费最小，并求出最大花费 题解： 　　最小生成树 　　作为一个连通图，想都不用想第一个输出就是n-1（这个有点弱智。。） 　　然后直接最小生成树，然后记录最大边的花费就可以了 参考代码： #include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> #include<cmath> using namespace std; struct node { int x,y,d,next; }a[21000];int len,last[310]; void ins(int x,int y,int d) { len++; a[len].x=x;a[len].y=y;a[len].d=d; a[len].next=last[x];last[x]=len; } bool cmp(node n1,node n2) { return n1.d<n2.d; } int fa[310]; int findfa(int x) { if(x!=fa[x]) fa[x]=findfa(fa[x]); return fa[x]; } int main() { int n,m;

原文地址： http://www.work100.net/training/monolithic-frameworks-bootstrap-glyphicons.html 更多教程： 光束云 - 免费课程 字体图标 序号 文内章节 视频 1 概述 - 2 下载字体图标 - 3 使用字体图标 - 请参照如上 章节导航 进行阅读 1.概述 所谓字体图标，就是使用字体（Font）格式的字形做成了图标。 2.下载字体图标 Bootstrap 4 默认未包含字体图标库，但可以下载第三方图标库： 图标库 地址 FontAwesome < http://fontawesome.dashgame.com&gt ; LineAwesome < https://icons8.com/line-awesome&gt ; SocialIcons < http://www.socicon.com/chart.php&gt ; 阿里巴巴矢量图标库 < http://www.iconfont.cn&gt ; 以 FontAwesome 图标库为例，下载、解压缩后将文件复制到 Bootstrap 目录下，如图： 3.使用字体图标 如需使用图标，需要引入图标样式： <link href="./assets/plugins/bootstrap/font-awesome/css/font-awesome.min.css

This way 题意： 小Hi的学校总共有N名学生，编号1-N。学校刚刚进行了一场全校的古诗文水平测验。 学校没有公布测验的成绩，所以小Hi只能得到一些小道消息，例如X号同学的分数比Y号同学的分数高S分。 小Hi想知道利用这些消息，能不能判断出某两位同学之间的分数高低？ 题解： 带权并查集模板，注意合并的时候赋值情况即可 #include<bits/stdc++.h> using namespace std ; const int N = 1e5+5 ; int fa [ N ] ,sco [ N ] ; int finds ( int x ) { if ( fa [ x ] < 0 ) return x ; int f = fa [ x ] ; fa [ x ] = finds ( fa [ x ] ) ; sco [ x ] + = sco [ f ] ; return fa [ x ] ; } void merge ( int x,int y,int s ) { int fax = finds ( x ) ,fay = finds ( y ) ; if ( fax != fay ) { if ( fa [ fax ] > fa [ fay ] ) { fa [ fay ] + = fa [ fax ] ; fa [ fax ] = fay ; sco [ fax ] =

完数：一个数等于它的因子之和。 如 6=1+2+3 因子：除去这个数本身的正的约数 求1000内所有完数： public class TestWanShu { public static void main(String[] args) { int fa = 0; for (int i = 1; i < 1000; i++, fa = 0) { // 每执行完一次下面的循环就会将i的所有因子累加到 fa 中 for (int j = 1; j < i; j++) { if (i % j == 0) { fa += j; } } if (i == fa) { System.out.println(i); } // fa = 0; } } }输出结果： 6 28 496 来源： https://www.cnblogs.com/afangfang/p/12445998.html

官网 http://www.hzhcontrols.com 前提 入行已经7,8年了，一直想做一套漂亮点的自定义控件，于是就有了本系列文章。 GitHub： https://github.com/kwwwvagaa/NetWinformControl 码云： https://gitee.com/kwwwvagaa/net_winform_custom_control.git 如果觉得写的还行，请点个 star 支持一下吧 欢迎前来交流探讨： 企鹅群568015492 麻烦博客下方点个【推荐】，谢谢 NuGet Install-Package HZH_Controls 目录 https://www.cnblogs.com/bfyx/p/11364884.html 用处及效果 获取一个image HZH_Controls.FontImages.GetImage(样式枚举, 大小, 前景色,背景色); 获取一个icon HZH_Controls.FontImages.GetIcon(样式枚举, 大小, 前景色,背景色); UCBtnImg设置图标，可以使用属性ImageFontIcons 准备工作 下载字体文件 http://www.fontawesome.com.cn/faicons/ https://www.elegantthemes.com/blog/resources

首先正着搜是错的。。因为搜索的顺序会影响结果。。 那么就把所有点按法术攻击的大小都加入小根堆，每次取出最小的，那么解决它就只需要用法术攻击了。因为肯定存在解决它的儿子用法术攻击的情况，而且需要的花费比解决它的法术攻击还大，那必然用一次法术攻击解决它，不过存在当它没有儿子时，就把法术攻击和普通攻击取个min就对了。 这样就相当于在一个DAG上跑dijkstra了，当它们的父亲度数也为 \(0\) 了就可以更新。 复杂度 \(O(n \log n)\) #include <bits/stdc++.h> #define ll long long namespace IO { const int MAXSIZE = 1 << 20; char buf[MAXSIZE], *p1, *p2; #define gc() (p1 == p2 && (p2 = (p1 = buf) + fread(buf, 1, MAXSIZE, stdin), p1 == p2) ? EOF : *p1++) void read() {} template<typename T, typename ... T2> inline void read(T &x, T2 &... oth) { x = 0; T f = 1; char ch = gc(); while (ch < '0' || ch > '9') {

一、题目 点此看题 二、解法 一般这种题都是在第一个字符串上建后缀自动机，然后第二个去乱搞。 我们先处理出每个节点的 r i g h t right r i g h t 集合大小 s i z siz s i z ，然后把第二个串丢进去匹配，设匹配到的点为 p p p ，长度为 l e n len l e n ，则匹配到这个点的贡献为： ( l e n − l e n [ f a [ p ] ] ) × s i z [ p ] (len-len[fa[p]])\times siz[p] ( l e n − l e n [ f a [ p ] ] ) × s i z [ p ] 匹配完之后还要以自动机上的节点再算一遍贡献（因为匹配时我们只算了下面的，没有算上面的），我们再匹配时对 p p p 点打标记，设 s u m [ i ] sum[i] s u m [ i ] 为 i i i 子树内的标记个数（不包含 i i i ），那么这个点的贡献为： s u m [ i ] × ( l e n [ i ] − l e n [ f a [ i ] ] ) × s i z [ i ] sum[i]\times(len[i]-len[fa[i]])\times siz[i] s u m [ i ] × ( l e n [ i ] − l e n [ f a [ i ] ] ) × s i z [

Time Limit: 3 Sec Memory Limit: 162 MB 洛谷： 时间限制 1.00s 内存限制 125.00MB 题目链接： https://www.lydsy.com/JudgeOnline/problem.php?id=1015 洛谷： https://www.luogu.com.cn/problem/P1197 Description 　　很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开始有计划地摧毁反抗军占领的星球。由于星球的不断被摧毁，两个星球之间的通讯通道也开始不可靠起来。现在，反抗军首领交给你一个任务：给出原来两个星球之间的以太隧道连通情况以及帝国打击的星球顺序，以尽量快的速度求出每一次打击之后反抗军占据的星球的连通快的个数。（如果两个星球可以通过现存的以太通道直接或间接地连通，则这两个星球在同一个连通块中）。 Input 　　输入文件第一行包含两个整数，N (1 < = N < = 2M) 和M (1 < = M < = 200,000)，分别表示星球的数目和以太隧道的数目。星球用 0 ~ N-1的整数编号

int lca(int x,int y) { if(de[x]<de[y]) swap(x,y); int d=de[x]-de[y]; for(int i=log2(d);i>=0;i--) { if(d&(l<<i)) { x=fa[x][i]; } } for(int i=log2(n);i>=0;i--) { if(fa[x][i]!=fa[y][i]) { x=fa[x][i]; y=fa[y][i]; } } if(x!=y) { return fa[x][0]; } else { return x; } } 来源： https://www.cnblogs.com/liusu123456/p/12219221.html

/^[a-zA-Z0-9\u4e00-\u9fa5\,，]+$/ ==》这个正则不得了，可以匹配正文，数字，大小写还有可以自定义一些特殊符号，有效防止跨站攻击，就是完美。 /^[a-zA-Z0-9\u4e00-\u9fa5\,${}_，！: ]{1,125}$/ ==>这个就更完美了，不仅有上面的全部优点，而且字符长度还可以限制 ipv4/ipv6：/^\s*(((([0-9A-Fa-f]{1,4}:){7}(([0-9A-Fa-f]{1,4})|:))|(([0-9A-Fa-f]{1,4}:){6}(:|((25[0-5]|2[0-4]\d|[01]?\d{1,2})(\.(25[0-5]|2[0-4]\d|[01]?\d{1,2})){3})|(:[0-9A-Fa-f]{1,4})))|(([0-9A-Fa-f]{1,4}:){5}((:((25[0-5]|2[0-4]\d|[01]?\d{1,2})(\.(25[0-5]|2[0-4]\d|[01]?\d{1,2})){3})?)|((:[0-9A-Fa-f]{1,4}){1,2})))|(([0-9A-Fa-f]{1,4}:){4}(:[0-9A-Fa-f]{1,4}){0,1}((:((25[0-5]|2[0-4]\d|[01]?\d{1,2})(\.(25[0-5]|2[0-4]\d|[01]?\d{1,2})){3})