- 博客(27)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 hexo个性化-next主题动态显示subtitle
本文适合我这种纯小白。目前为止，全网也就只有一个博主写到过这样动态显示subtitle的文章。传送门（关键词：js,后加载）但是嘞，该博写的不怎么详细，17年底写的。当然更大的可能是next更新了一些文件结构，所以不适合现在使用了。以前我按原博的流程配置了一下没成功就搁在那里了，今天突然心血来潮。翻了翻原博主博客的源码，再与自己的对比了一下，发现了一些端倪。稍作调整后如下：修改站点配置文件，...
2018-08-23 09:17:31
10861
原创 hexo d 出错
搭建这个博客以来，隔一段时间就出现一次部署失败的错误，每次都差不多，莫名其妙地出现的。。。前几次不知道怎么瞎搞就好了。 现在做一下记录，防止以后出错用。 错误如下Connection reset by 13.229.188.59 port 22fatal: sha1 file '<stdout>' write error: Broken pipefatal: The r...
2018-08-23 09:17:20
11131
原创 git index.lock
在git没有运行完成之前强制关闭，下次提交的时候会产以下生错误，或者类似的。fatal: Unable to create '/xxx/xx/.git/index.lock': File exists.If no other git process is currently running, this probably means agit process crashed in th...
2018-08-22 11:31:02
16518
2
原创 在Android上搭建hexo博客
{% note success %}暑假刚开始的时候放假回家没带电脑，只能玩手机，想折腾一下博客都没有条件，在一个发现一个app,卧槽��，termux真的强大！(初始化需要科学上网)安卓手机上的linux简直了，在手机就可以搭了一个hexo博客，只要在github上实现分支管理就可以多终端同步更新了。恕我学疏才浅，还只想到这些！一开始想回校后，折腾一下hexo-admin实现类似动态博客一样的多...
2018-08-22 11:29:15
11892
原创 石子阵列
链接：https://www.nowcoder.com/acm/contest/157/A 来源：牛客网题目描述xb有m种石子，每种无限个，Ta想从这些石子中取出n个，并按顺序排列起来，为了好看，相邻的石子不能相同。xb想知道有多少种排列的方法。输入描述:第一行有两个正整数n，m。输出描述:第一行一个整数，表示在m种石子中取出n个的排列方案数模10000000...
2018-08-22 11:27:37
8998
原创 Dreamoon and Stairs
题目链接Dreamoon wants to climb up a stair of n steps. He can climb 1 or 2 steps at each move. Dreamoon wants the number of moves to be a multiple of an integer m.What is the minimal number of moves m...
2018-08-22 11:25:46
9005
原创 Dreamoon and WiFi(组合数学)
题目链接题目大意就是给定两个字符串，第一个字符串由”+”,”-“组成，第二个字符串由”+”,”-“,”?”组成，“+”代表加1，”-“代表减一，“?”代表可取正也可取负，问第二个字符串的位置和第一个字符串相等的概率是多少。我一开始的想法是把（+1，-1）^n 看成和二项式定理一样的展开始式，只不过把乘法改为加法，然后得到公式 c(n,0)(n+(-1)0)+c(n,1)(n-1+...
2018-08-22 11:24:04
9117
转载 The equation-SGU106(扩展欧几里得)(转)
转载注明，侵删题意：给出a,b,c,x1,x2,y1,y2，求满足ax+by+c=0，且x∈[x1,x2],y∈[y1,y2]的整数解个数。分析：对于解二元一次不定方程，容易想到利用扩展欧几里得求出一组可行解后找到通解，下面来介绍一下欧几里得以及扩展欧几里得。欧几里得：又名辗转相除法，是用来计算两个数的最大公约数，其中就是利用gcd(a,b)=gcd(b,a m...
2018-08-22 11:22:42
9247
原创 Leading and Trailing-lightoj1282(快速幂+对数运算)
题目链接题目大意：给定两个数n,k 求n^k的前三位和最后三位。分析求后三位的话：直接快速幂，对1000取模就好了。 求前三位，对于给定的一个数n,它可以写成n=10^a,其中这个a为浮点数,则t=n^k=(10^a)^k=10^a*k=(10^x)*(10^y);其中x,y分别是a*k的整数部分和小数部分，对于t=n^k这个数，它的位数由(10^x)决定，它的位数上的值...
2018-08-22 11:21:01
8989
原创 Codeforces Round 502(Div.1 + Div.2)
A. The Rank题目大意： 给出n个学生的成绩，Thomas Smith的成绩是第一行，然后要按总成绩进行排序，总分相同的按编号从小到大排； 开始看还以为要写sort的cmp函数进行多条件排序，敲完才发现其实只要按总分就可以了，因为托马斯的id是一，必然会排在前面。#include<bits/stdc++.h>using namespace std;i...
2018-08-22 11:18:57
8973
原创 欧拉函数
欧拉函数是求小于X并且和X 互质的数的个数通式：φ（X）= X（1-1 / P1）（1-1 / P2）（1-1 / P3）（1-1 / P4）... ..（1-1 / PN）其中P1， P2 ...... PN为X的所有质因数中，x是不为0整数的 φ（1）= 1（唯一和1互质的数就是1本身）【注意：每种质因数只一个比如12 = 2。 * 2 * 3】定理：若Ñ是素数p的ķ次...
2018-08-22 11:14:25
9483
原创 Heavy Transportation-poj1797(dijkstra或最大生成树)
题目链接 大意： 要从城市1到城市N运送货物，有M条道路，每条道路都有它的最大载重量，问从城市1到城市N运送最多的重量是多少。 其实题意很简单，就是找一条1–>N的路径，在不超过每条路径的最大载重量的情况下，使得运送的货物最多。一条路径上的最大载重量为这个路径上权值最小的边; //dijkstra#include<iostream>#include<cstd...
2018-08-22 11:06:42
9007
原创 hexo博客自定义console log
看到知乎，百度的页面F12检查后都会有一些有趣的招聘信息。于是乎我也想给我的博客加一个。 我主要用到的工具： * console.log() * Notepad++ * 在线图片转文字工具用法用js在<body></body>使用console.log()就行了，hexo的主题文件在_layout.swig里，所以我们打开该文件，在该位置，添加js就...
2018-08-11 17:37:14
10439
原创 最短路入门
Dijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。注意该算法要求图中不存在负权边。问题描述：在无向图 G=(V,E) 中...
2018-08-11 09:30:04
9960
原创 Til the Cows Come Home-poj2387(dijkstra判断重边)
题目链接题目大意： 说的是，一只奶牛位于N号节点，输入N个节点和T对双向的边，求出由N到1的最短的距离，其实就是问的单源最短路问题。两个点可能有多条路，选择最短的。#include<stdio.h>#include<string.h>#include<algorithm>using namespace st
2018-08-11 09:29:57
9885
1
原创 在线离线算法
在线算法在线算法是指它可以以序列化的方式一个个的处理输入，也就是说在开始时并不需要已经知道所有的输入。在计算机科学中，一个在线算法是指它可以以序列化的方式一个个的处理输入，也就是说在开始时并不需要已经知道所有的输入。相对的，对于一个离线算法，在开始时就需要知道问题的所有输入数据，而且在解决一个问题后就要立即输出结果。例如，选择排序在排序前就需要知道所有待排序元素，然而插入排序就不必。 因...
2018-08-11 09:29:48
10702
原创 牛客暑假多校第五场
https://pan.baidu.com/s/1VP9Wn0OF4SVaqEVwpNralA“>题目链接 密码：l9sn 终于不爆零了，但是还是wa了无数次，有时候代码感觉都差不多G-max/*//wa#include<bits/stdc++.h>using namespace std;int main(){ int n,c;//好像不会...
2018-08-11 09:29:40
9757
原创 食物链-poj1182（带权并查集经典模板）
题目链接：http://poj.org/problem?id=1182 思路参考1,思路参考2（没看懂）先占坑，有时间再理理思路。 同一棵树中 d=1,即x和y是同类，则需满足r[x]==r[y] d=2,x应该吃了y,也就是(r[x]+1)%3 == r[y] 不同树合并且更新关系(x树做主根) ’ 如果 x和y为关系r...
2018-08-11 09:29:31
11931
原创 小希的迷宫-HDU-1272(并查集or树性质)
题目链接：小希的迷宫并查集：无回路单连通并查集做，首先想到的是判断两个点是否连通，不连通就合并，已连通的话说明会形成回路，则可以判定No，交了一发错了。 想了一下没有考虑到多个连通域的情况，该题必须只有一个连通域树的性质：既然单连通无回路，则这肯定是一棵树；那么edge=v-1; 最后注意空树的情况，至于自环我这里No也过了，没有去验证自环Yes的情况了...
2018-08-10 21:04:18
9816
原创 How Many Answers Are Wrong-hdu3038(带权并查集)
题目链接：How Many Answers Are Wrong 思路参考：本题直接参考,图文解释#include<bits/stdc++.h>using namespace std;typedef long long LL;int pre[200010],ranks[200010];int find(int root){ if(pre[root] !=...
2018-08-10 21:02:59
9687
原创 Bear and Five Cards-Codeforces680A
题目链接：Bear and Five Cards大致题意就是小熊有5张卡片，每张卡片有对应的分数，他可以选择丢弃2张相同的或者3张相同的卡片，没有相同的就无法丢弃，问小熊剩下的分数最少是多少。没有想得那么复杂，由于分数最大才100，所以直接暴力就好了。。。#include<bits/stdc++.h>using namespace std;int main()...
2018-08-10 21:01:53
9739
原创 how many tables-HDU-1213(并查集求连通域数目)
并查集求连通域数目，初始化sum=n； 题目链接：how many tables#include<bits/stdc++.h>using namespace std;int pre[1005];int find(int root){ int son,t; son=root; while(root!=pre[root]) r...
2018-08-10 21:00:16
9624
原创 The-suspects-POJ-1611(并查集)
题目链接：The-suspects翻译： 警察抓贩毒集团。有不同类型的犯罪集团，人员可能重复，集团内的人会相互接触。现在警察在其中一人（0号）身上搜出毒品，认为与这个人直接接触或通过其他人有间接接触的人都是嫌疑犯。问包括0号犯人共有多少嫌疑犯？Input多样例输入。 每个测试用例以两个整数n和m开头，其中n为人数，m为犯罪集团数。你可以假定0 < n <= ...
2018-08-10 20:59:12
9704
原创 wireless network-POJ-2236(并查集)
题目链接：wireless network翻译：南亚发生了一次地震。ACM (Asia Cooperated Medical 亚洲联合医疗队) 已经为膝上型电脑搭建了一个无线网络，但受到了一次不可预知的余震攻击，因此网络中的所有电脑都被破坏了。电脑被逐台修复，网络逐步恢复了工作。由于受到硬件的约束，每台电脑只能与距离它不超过 d 米的其它电脑直接通信。但每台电脑可被看作其它两台电脑...
2018-08-10 20:51:53
9667
原创 Piles-with-stones
Codeforces Round #500 (Div. 2) 题目链接：Piles With Stones 大致题意就是有n堆石头，第一天每堆有一定数目的石头，第二天石头可能被小朋友移动或者带走，求满足题意的两天的石碓； 所以第二天的石头总数不会大于第一天的，所以是sum1-sum2>=0即可。 //又只打了一道题，扣了80多分。。。#include<bits/st...
2018-08-10 20:50:38
9666
原创 畅通工程-HDU-1232(并查集经典模板)
并查集入门推荐：超有爱的并查集~题目链接：畅通工程题意分析：首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连通，或者问你整幅图一共有几个连通分支，也就是被分成了几个互相独立的块。像畅通工程这题，问还需要修几条路，实质就是求有几个连通分支。#inclu...
2018-08-10 20:39:59
9674
原创 牛客练习赛23
两题水过，暴力，找规律。。A托米的赌球B托米的划分a#include<bits/stdc++.h>using namespace std;int main(){ int c[13],d[13]={100,50,20,10,5,2,1,50,20,10,5,2,1}; int i,t; cin>>t; int ...
2018-08-10 20:37:55
9569
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人