- 博客(318)
- 收藏
- 关注
RSS订阅原创 CSS （3）
1 CSS的三大特性CSS有三个非常重要的三个特性：层叠性、继承性、优先级。1.1 层叠性相同选择器给设置相同的样式，此时一个样式就会覆盖（层叠）另一个冲突样式。主要解决样式冲突层叠性原则：样式冲突，遵循的原则是就近原则，哪个样式离结构进，就执行哪个样式。样式不冲突，不会层叠。1.2 继承性CSS中的继承：子标签会继承父标签的某些样式，如文本颜色和字号子元素可以继承父元素的样式（text- , font-, line-这些元素开头可以继承，以及color属性）行高的继
2020-12-09 20:03:19
112
原创 CSS （2）
1、Emmet语法1.1快速生成HTML结构语法1 生成标签 直接输入标签名 按tab键即可 比如 div 然后 tab键，就可以生成<div></div>2 如果想要生成多个相同标签 加上*就可以了比如 div*3 就可以快速生成3个div3 如果有父子级关系的标签，可以用> 比如ul > li 就可以了4 如果有兄弟关系的标签， 用 + 就可以了 比如 div+p5 如果生成带有类名或者id名字的，直接写 .demo 或者 #two tab键即
2020-12-08 21:41:53
134
原创 CSS（1）
1CSS简介1.1CSS语法规范css规则由两个主要的部分构成：选择器以及一条或多条声明<style>p { color: red;}</style><style></style>需写在<head></head>里面1.2CSS 代码风格1.2.1 样式格式风格1紧凑风格h3 { color:deeppink;font-size:20px;}2展开格式h3 { col.
2020-12-07 15:08:40
163
原创 HTML（2）
1表格标签1.1表格的基本语法<table><tr><td>单元格的文字</td></tr></table>1、<table></table>用于定义表格的标签2、<tr></tr>标签用于定义表格中的行，必须嵌套在<table></table>标签中3、<td></td>标签用于定义表格中的单元格，必须嵌套在&
2020-12-06 21:12:19
327
原创 HTML（1）
Web标准的构成主要包括结构、表现和行为三个方面标准 说明 结构 结构用于网页元素进行整理和分类，现阶段主要是HTML 表现 表现用于设置网页元素的版式、颜色、大小等外观样式，主要指的是CSS 行为 行为是指网页模型的定义以及交互的编写，现阶段主要学的是JavaScript 文档类型声明标签<!DOCTYPE>文档类型声明，作用就是告诉浏览器使用哪种HTML版本来显示网页<!DOCTYPE html >...
2020-12-06 15:19:40
75
原创 Linux 命令
常用Linux 命令的基本使用命令 对应命文 作用 ls list 查看当前文件夹内容 pwd printwork directory 查看当前所在文件夹 cd [目录名] change directory 切换文件夹 touch [文件名称] touch 如果文件不存在，创建文件 mkdir [目录名] make directory 创建目录 rm [文件名] remove 删除指定文件 c
2020-07-17 19:43:30
109
原创 C#网络编程（随便整理）
Thread类的一些重要成员（*）Start()启动线程（告诉CPU我可以被执行了，具体什么时候执行，由CPU决定）Abort()终止线程，终止完成之后不能再Start()Thread.Sleep(1) 静态方法，可以使当前线程停止一段时间运行Name线程名Thread.CurrentThread获得当前的线程引用1、如果线程执行的方法需要参数，那么要求这个参数必须是object类型。Socket网络编程人通过电话可以通信程序通过【socket】通信套接字就是程序间的
2020-07-03 19:17:29
1091
原创 ACM-ICPC 2018 南京赛区网络预赛 G. Lpl and Energy-saving Lamps （线段树）
https://nanti.jisuanke.com/t/30996 题意：有n个房间，里面分别有ai盏灯需要更换，Lpl每月都会买m盏灯，如果刚好能更换一个房间就会把灯都更换掉，如果不能就会继续找下一个房间看是否能全部更换，剩余的灯就会被留到下个月使用，最后输出她每月最多能更换的房间数和所剩余的灯的数量。 思路：直接线段树找到最左边小于一个数的位置，然后把可以换的更新成...
2018-09-11 13:02:21
153
原创 ACM-ICPC 2018 南京赛区网络预赛 B. The writing on the wall （暴力）
https://nanti.jisuanke.com/t/30991 题意：方格矩形中不包括一些点，能形成多少个子矩形 思路：我们可以将每个点当做矩形的右下角，看能形成多少个矩形，先预处理每个点最多能往上连续几个点，然后往左查询，最多能构成几个矩形 代码：#include<bits/stdc++.h>using namespace std;#d...
2018-09-11 12:11:47
154
原创 ACM-ICPC 2018 南京赛区网络预赛 E. AC Challenge （状压dp）
https://nanti.jisuanke.com/t/30994题意：有n道题，每道题可以得到t*a+b，有些题必须要在一些题做出后才能做，问最高得多少分思路;最多20道题，那么就可以用状压dp写。dp[i]表示状态为i时的最大值。代码：#include<bits/stdc++.h>using namespace std;#define ll long...
2018-09-10 22:44:42
122
原创 ACM-ICPC 2018 南京赛区网络预赛 J. Sum （欧拉筛法+规律）
https://nanti.jisuanke.com/t/30999题意：f(i)：能拆成两个数的乘积，并且这两个数要求没有平方因子。最后求f(1)+f(2)+f(3)+...f(n）。 思路：我们可以发现素数的f 为2，每个大于2的数都能拆成若干个素数相乘，如果一个素数出现三次，那这个数的f肯定为0，没有相同素数时为（p为因数个数），否则为（n为不同因子的个数，p为相同因...
2018-09-10 21:23:14
170
原创 ACM-ICPC 2018 南京赛区网络预赛 L. Magical Girl Haze （拆点+最短路）
https://nanti.jisuanke.com/t/31001题意：有n个城市，m条有向路，最多选取k条路的权值为0，求1到n的最短路。 思路：我们可以当每个点分成k 层，同一层的点的权值为w，到下一层的权值为0，这样建图，就能保证最短k条边的权值为0，然后跑最短路。 代码：#include<bits/stdc++.h>using namesp...
2018-09-10 20:02:20
177
原创 2018中国大学生程序设计竞赛 - 网络选拔赛 1007 Neko's loop （线段树+循环节）
http://acm.hdu.edu.cn/showproblem.php?pid=6444题意：给出一个 n 个元素的环、可以任意选择起点、选完起点后、可以行走 m 步、每次前进 k 个单位、所走到的点将产生正或负贡献、问你一开始得准备多少才能使得初始资金加上在环上获取最大利益不少于给定的 s思路：把循环节扒出来,把m归约到循环节长度大小,然后跑长度小于某个值的最长子段和就可以了...
2018-08-27 21:49:01
216
原创 2018中国大学生程序设计竞赛 - 网络选拔赛 1009 Tree and Permutation （树形dp）
http://acm.hdu.edu.cn/showproblem.php?pid=6446题意：给出一颗树，按节点进行全排列，然后求根节点到每个节点的最短距离之和。 思路：对每条边单独计算贡献，一条边EE将树分成两侧，假设其中一侧大小为M，则另一侧大小为N-M。 在N!条路线中每条都分为N-1段，对每段单独计算贡献，例如某一段从X到Y，则该段经过E当且仅当X与Y在E的两侧，对...
2018-08-27 17:21:35
173
原创 2018中国大学生程序设计竞赛 - 网络选拔赛 1010 YJJ's Salesman （线段树+dp）
http://acm.hdu.edu.cn/showproblem.php?pid=6447 题意：给你n个点，你只能向右，向下，向右下走，当你向右下走恰巧走到某个点时，你可以获得收益，问最大收益是多少思路：先离散化到1e5 * 1e5 的格点，dp[i][j]表示走到(i,j)为止的得到的最大金钱，显然dp[i][j]=max{ dp[i-1][j],dp[i][j-1],d...
2018-08-27 16:42:39
213
原创 2018中国大学生程序设计竞赛 - 网络选拔赛 1003 Dream （费马小定理）
http://acm.hdu.edu.cn/showproblem.php?pid=6440题意：给定一个素数p，要求定义一个加法运算表和乘法运算表，使的成立。思路：根据费马小定理 那么则代码：#include<bits/stdc++.h>using namespace std;#define ll long longconst int maxn...
2018-08-27 15:30:43
279
原创 2018中国大学生程序设计竞赛 - 网络选拔赛 1004 Find Integer （费马大定理+求勾股数）
http://acm.hdu.edu.cn/showproblem.php?pid=6441 思路：费马大定理：平方整数解a^2+b^2=c^2的a值奇偶数列法则可知。当a为奇数时，b=c-1当a为偶数时，b=c-2#include<bits/stdc++.h>using namespace std;#define ll long longconst int...
2018-08-27 15:13:27
300
2
原创 2018中国大学生程序设计竞赛 - 网络选拔赛 1001 Buy and Resell （贪心+优先队列）
http://acm.hdu.edu.cn/showproblem.php?pid=6438 题意：有n个城市，你可以在一个城市买一个东西，也可以卖一个东西，也可以不买不卖，然后问获得的最大利润和最小操作数。 思路：这个博主的文章写的很详细 代码：#include<bits/stdc++.h>using namespace std;#defin...
2018-08-27 14:57:30
155
原创 hdu 6430 Problem E. TeaTree （合并线段树）
http://acm.hdu.edu.cn/showproblem.php?pid=6430 题意：一棵树上每个节点权值为v[i]，每个节点的heard值是：以它为LCA的两个节点的GCD的最大值，要求输出每个节点的heard值 思路：因为每个点的权值不超过1e5，所以可以预处理每个点的因子，然后建n颗线段树，只要有两个节点有相同答案就维护答案，每次都把所有子节点的线段树与...
2018-08-27 14:30:01
355
原创 hdu 6437 Problem L.Videos （最小费用最大流）
http://acm.hdu.edu.cn/showproblem.php?pid=6437 题意：一天有N个小时，有m个节目（每种节目都有类型），有k个人，连续看相同类型的节目会扣w快乐值每一种节目有都一个播放区间[s,t]。每个人同一时间只能看一个节目，看完可以获得快乐值。问最多可以获得多少快乐？思路：我们可以将每部电影拆成两个点来看，建立源点和汇点，还有次源点，因为要...
2018-08-25 19:40:49
117
原创 hdu 6415 Rikka with Nash Equilibrium
http://acm.hdu.edu.cn/showproblem.php?pid=6415 题意：在一个矩阵中，如果某一个数字是该行该列的最大值，则这个数满足纳什均衡。要求构造一个n*m的矩阵，里面填的数字各不相同且范围是【1，m*n】，问有多少种构造方案。思路：直接公式 代码：#include<bits/stdc++.h>using namespac...
2018-08-21 17:47:48
137
原创 2018“百度之星”程序设计大赛 - 复赛 1001 没有兄弟的舞会
http://acm.hdu.edu.cn/showproblem.php?pid=6409思路：这题直接暴力找每个点的子节点的最大值、最小值、次大值和次小值，求最大值时只加大于0的，最小值只加小于0 的。 代码：#include<bits/stdc++.h>using namespace std;#define ll long longconst int ...
2018-08-20 22:56:03
154
原创 2018“百度之星”程序设计大赛 - 复赛 1002 序列期望
http://acm.hdu.edu.cn/showproblem.php?pid=6410 思路：数据范围 l 和 r 的最大值为10000，那我们就可以枚举每个最大值所做的贡献，因为每次只计算出了最大值小于等于最大值的，我们只要再算一下小于等于最大值减一的，两个一减就是答案了。 代码：#include<bits/stdc++.h>using names...
2018-08-20 22:53:09
322
原创 2018“百度之星”程序设计大赛 - 复赛 1003 带劲的and和 （二进制+ 并查集）
http://acm.hdu.edu.cn/showproblem.php?pid=6411 思路：先用并查集把各个联通块整理出来，再把每个联通块点的权值按照从小到大排序，因为是&，所以只有同时满足在这个位置为1的去情况才为1，可以统计每个位置1的个数，从大到小扫一遍就可以了，记住每次都要删去扫过的，不然会重复#include<bits/stdc++.h>u...
2018-08-20 21:32:37
157
原创 poj 3140 Contestants Division （树形dp）
http://poj.org/problem?id=3140题意：要删一条边使得剩余的两个分支 价值差最小。 思路:先从下往上更新子树的，再从上往下更新父亲节点，然后找最小 代码：#include<iostream>#include<stdio.h>#include<string.h>#include<algorit...
2018-08-17 15:30:24
148
原创 poj 2378 Tree Cutting （树形dp）
http://poj.org/problem?id=2378 题意： 给一颗n个结点的树，节点编号为1~n，把删除一个节点之后， 剩下的分支中节点数量最多的数量不大于总数量一半的编号全部按顺序输出 思路： 跟求树的重心一样的方法，先从下往上更新，在从上往下跟新即可。代码：#include<iostream>#include<stdi...
2018-08-17 14:07:09
102
原创 poj 3107 Godfather （树的重心）
http://poj.org/problem?id=3107 题意：删掉某点后子树节点最多的最小思路：其实就是求树的重心代码：#include<iostream>#include<stdio.h>#include<string.h>#include<algorithm>#include<vector>u...
2018-08-17 13:38:40
150
原创 CodeForces 219 D. Choosing Capital for Treeland （树形DP）
http://codeforces.com/problemset/problem/219/D 题意：给一个n节点的有向无环图，要找一个这样的点：该点到其它n-1个点要逆转的道路最少，如果有多个这样的点，则升序输出所有的点思路：我们可以把将边的权值方向化，正向为1，反向为0，这样就是求遍历整张图后那些点的权值最大，我们可以从下往上更新到每个子树的权值，再从上往下更新到父亲节点...
2018-08-17 12:51:22
230
原创 hdu 5452 Minimum Cut (LCA+DFS)
http://acm.hdu.edu.cn/showproblem.php?pid=5452 题意：一张图G中有一颗生成树T，问最少删除多少条边能使得图不连通，删除的边中必须有且仅有一条包含生成树T中的边。 思路：如果一条边不属于生成树T，那么对于和 来说它连接到其他子树的贡献是1，因此需要num[u]++, num[v]++; 但是这样就多算了(u,v)都在同...
2018-08-16 21:09:10
107
原创 洛谷 P2458 [SDOI2006]保安站岗 （树形dp）
https://www.luogu.org/problemnew/show/P2458 思路:dp[x][0]表示选自己，dp[x][1] 表示选儿子，dp[x][2] 表示选父亲，dp方程：dp[x][0]+=min(dp[v][1],min(dp[v][2],dp[v][0]));dp[x][2]+=min(dp[v][0],dp[v][1]);dp[x][1]有一些特殊的地方因...
2018-08-16 20:13:00
259
原创 洛谷 P1273 有线电视网 （树上背包）
https://www.luogu.org/problemnew/show/P1273 思路：dp[i][j]表示以i为根节点的子树让j个人听能获得最大的钱，接下来就是在树上进行01背包操作了。代码：#include<bits/stdc++.h>using namespace std;#define ll long longconst int maxn=3e...
2018-08-14 16:52:00
112
原创 洛谷 P1272 重建道路 （树上背包）
https://www.luogu.org/problemnew/show/P1272思路:假设把所有的边先都删除，那么我们要考虑这条边是不是要加进去，这样就变成01背包的题目了。代码:#include<bits/stdc++.h>using namespace std;#define ll long longconst int maxn=2e2+10;con...
2018-08-14 16:48:38
191
原创 洛谷 P1122 最大子树和 （树形dp）
https://www.luogu.org/problemnew/show/P1122 思路：如果子树和为负的话肯定删去，那么删除标记，更新最大值。 代码：#include<bits/stdc++.h>using namespace std;#define ll long longconst int maxn=1e6+10;vector<int&...
2018-08-14 16:45:04
470
原创 CoderForces 767 C （树形dp）
http://codeforces.com/contest/767/problem/C 题意：一棵树，每个节点有一个权值t，把它分成三部分，每部分要求权值和相等。 思路：直接dfs往下找，如果这里的权值之和等于目标的话，就把子树的权值设为0，不影响上面的。 代码:#include<bits/stdc++.h>using namespace std...
2018-08-14 16:42:26
109
原创 hdu 1520 Anniversary party（树形dp）
http://acm.hdu.edu.cn/showproblem.php?pid=1520题意:在一个有根树上每个节点有一个权值，每相邻的父亲和孩子只能选择一个，问怎么选择总权值之和最大。思路：dp[x][0]表示选自己，dp[x][1]表示不选自己，这样状态转移方程 dp[x][0]+=dp[fa][1],dp[x][1]+=max(dp[fa][1],dp[fa][0])...
2018-08-14 16:36:53
84
原创 hdu 2196 Computer （树形dp）
http://acm.hdu.edu.cn/showproblem.php?pid=2196题意：求树上每个点的最远距离是多少思路:dp[u][0]表示在u的子树下u的最远距离是多少dp[u][1]表示在u的子树下（和dp[u][0]不是同一孩子）u的次远距离是多少dp[u][2]表示通过u的父亲能走的最远距离是多少从下往上更新dp[u][0]和dp[u][1],然后从...
2018-08-14 16:31:51
93
原创 2018 “百度之星”程序设计大赛 - 初赛（B） p1m2 （二分答案）
http://acm.hdu.edu.cn/showproblem.php?pid=6383 思路：直接二分枚举答案，注意全部开long long 代码：#include <bits/stdc++.h>using namespace std;#define ll long longconst int mod=998244353;const int max...
2018-08-13 19:17:33
158
原创 2018 “百度之星”程序设计大赛 - 初赛（A） 度度熊看球赛 （DP）
http://acm.hdu.edu.cn/showproblem.php?pid=6377 思路：dp[i][j] 表示前 i 对情侣，有 j 对坐在一起的方案数。首先为了简便，我们把每对情侣中两个人看作是相同的两个人，最后乘上 2^n 即可。最后要求 ans×(2N)!，也就是求出 i 对情侣坐位所有不同方案数。然后由前 i 对递推转移到前 i+1 对 ：1、第 i+1 对...
2018-08-13 19:14:59
192
原创 2018 “百度之星”程序设计大赛 - 初赛（A） 度度熊剪纸条 （01背包）
http://acm.hdu.edu.cn/showproblem.php?pid=6376思路：先把连续的1串处理出来，如果是开头的串的不需要剪，中间的串需要剪两次，最后面的串只需剪1次，然后枚举，把其他接在开头当做前缀的情况，或者把其他接在中间最大当做前缀的情况，然后把其他接在最后当做最大前缀的情况，比较哪次最优即可。 代码：#include<bits/stdc++...
2018-08-13 19:12:06
135
原创 2018 “百度之星”程序设计大赛 - 初赛（A） B 度度熊学队列 （STL）
http://acm.hdu.edu.cn/showproblem.php?pid=6375 思路：直接用map映射双端队列，然后直接模拟就可以了。 代码：#include <bits/stdc++.h>using namespace std;#define ll long longconst int mod=998244353;const int m...
2018-08-13 19:06:35
168
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人