lyhuohuo-CSDN博客

原创记录一下tensorboard的进入方法

运行tensorboard --logdir=logs（logs为file_writer存放路径）打开浏览器，输入地址：http://localhost:6006，就可以查看训练过程中的各种图形。（网址由运行出来给出的网址为准）...

2018-12-20 01:09:13 528

原创 python 斜杠\的注意点

python中，如果你的字符串最后一位是斜杠（slash）字符，那么即使字符串前面加了r表示regular的普通字符串，也是无法通过编译的，也是会导致SyntaxError的。解决办法就是，避开这种写法，写成这样的：saved_pic = "E:\\WebServer\\WordPress\\to_wp\\hi-baidu-mover_v2\\pic\\" saved_pic += ...

2018-12-20 00:57:03 1169

原创求割顶、桥

http://www.cnblogs.com/flipped/p/5751619.html

2017-10-12 15:25:43 279

原创链式前向星

http://blog.csdn.net/acdreamers/article/details/16902023

2017-10-12 15:11:50 205

原创线性基的学习

http://blog.csdn.net/qaq__qaq/article/details/53812883

2017-08-21 09:40:04 220

原创组合数的一些知识

http://blog.csdn.net/pi9nc/article/details/9615359 Lucas定理 http://www.cnblogs.com/linyujun/p/5194189.html 组合数的递推和逆元求法

2017-08-15 20:17:51 224

原创转一发Lucas定理

http://blog.csdn.net/pi9nc/article/details/9615359

2017-08-15 19:51:53 164

原创数论的几个重要的定理记一波地址

http://blog.csdn.net/synapse7/article/details/19610361 威尔逊定理，费马小定理，欧拉定理

2017-07-06 23:46:19 227

原创同余的一些知识

(a,b)代表最大公约数,[a,b]代表最小公倍数 m|(a-b) <=> a≡b (mod m) a=pm+r (0<=r<m) b=qm+r (0<=r<m) 由此可以推出：性质1：a≡a（mod m），（反身性）这个性质很显然.因为a-a=0=m·0。性质2：若a≡b（mod m），那么b≡a（mod m），（对称性）。性质3：若a≡b（mod

2017-07-06 16:54:03 582

原创欧拉函数的详细说明（转一发丹老师的博客）

http://blog.csdn.net/danliwoo/article/details/48851073附上一点模板//直接求解欧拉函数 int euler(int n){ //返回euler(n) int res=n,a=n; for(int i=2;i*i<=a;i++){ if(a%i==0){ //第一个找到的一定是素因子

2017-07-06 16:35:20 631

原创欧拉函数简单的运用

问题描述：给出一个N，求1..N中与N互质的数的和if gcd(n,i)=1 then gcd(n,n-i)=1 (1<=i<=n)反证法：如果存在K!=1使gcd(n,n-i)=k,那么(n-i)%k==0 而n%k=0 那么必须保证i%k=0 k是n的因子,如果i%k=0那么gcd(n,i)=k,矛盾出现; 于是问题变的非常简单 ANS=N*phi(N)/2 i,n-i总是成

2017-07-05 18:24:11 247

原创扩展欧几里得板子题（poj2142）注意把一个数变成最小的符合的正数的方法

#include <iostream>#include <cstdio>#include <string.h>using namespace std;int gcd(int a,int b){ if(b == 0) return a; return gcd(b,a%b);}void extend_Eulid(int a,int b,int &x,int &y

2017-07-05 18:17:50 280

原创集训第三天，打卡

今天训练赛自己性价比搞了个K题，相对较水，也算做了点贡献吧。有一条概率dp，戴老板秒切，膜啊，觉得不错，所以写了来。题意是一个棋盘，在上面随机放旗子，问所有的列和行上至少有一个棋子的期望是多少。显然的概率dp，dp[i][j][k]表示放了i个棋子，覆盖了j行，k列的概率。当前状态都可以由放i-1个棋子的状态转移过来。贴一下自己后来写的代码。有一个坑点是题目问的是刚好覆盖这么多的概率，所以每

2017-06-27 01:06:18 282

转载转一发卡塔兰数，怕自己忘了

http://blog.csdn.net/qq_26525215/article/details/51453493可以推广到一般形式，1元的m人，2元的n人。 ( C(m+n,n) - C(m+n,m+1) ) * m! * n!= ( C(m+n,n) - C(m+n,n-1) ) * m! * n!

2017-06-25 14:57:25 192

原创 CF 808E. Selling Souvenirs

E. Selling Souvenirs time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output After several latest reforms many tourists are planning to visit Berl

2017-05-25 20:01:02 454

原创 CF Round 415 Div.2解题报告

由于是晚上2点的比赛，打了一个小时就撑不住了，溜了。。。只做了3题，下面上题。题目：A. Straight «A» time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Noora is a student of one famou

2017-05-21 15:00:29 454

原创 CF 803 F. Coprime Subsequences（数论题，莫比乌斯，容斥原理）

题目：Let’s call a non-empty sequence of positive integers a1, a2… ak coprime if the greatest common divisor of all elements of this sequence is equal to 1.Given an array a consisting of n positive intege

2017-05-20 16:56:42 458

原创优先队列贪心

最近做了几个用优先队列进行贪心的题目，这里写下来，以免忘了。 1、CF 799 B http://codeforces.com/problemset/problem/799/B 每次选最便宜的衣服，没什么好说的，一发过代码：#include<iostream>#include<cstring>#include<math.h>#include<cstdio>#include<alg

2017-05-18 11:22:21 330

原创 CF 808D D. Array Division（二分）

题目：Vasya has an array a consisting of positive integer numbers. Vasya wants to divide this array into two non-empty consecutive parts (the prefix and the suffix) so that the sum of all elements in the

2017-05-18 10:57:24 492

原创 Codeforce 803E. Roma and Poker（dp）

题意：给你一个n长度的字符串，‘W’和‘L’个数的差值在中途要小于k，且在最后的时候差值正好为k，‘D’表示平局，‘？’表示不确定。问是否存在这样的字符串，存在就输出，不存在就NO。解法：首先可以用一个dp在确定在这过程能否有这样的情况产生。用dp[i][j]表示前i个字符‘W’和‘L’相差j个是否存在。那么如果s[i]=‘W’ dp[i][j]=dp[i-1][j-1]; 如果s[i

2017-05-11 21:05:29 353

原创是时候做点改变了

既然决定了入坑acm，那就不能综沉溺于直播、炉石这种东西了，在此立下flag，接下来一定出了考试刷分就认真学习各种算法，刷题，搞搞小专题。

2017-05-11 09:32:54 297

原创 CF 792 B. Counting-out Rhyme（水题）

Counting-out Rhymen children are standing in a circle and playing the counting-out game. Children are numbered clockwise from 1 to n. In the beginning, the first child is considered the leader. The gam

2017-03-30 16:41:45 966

原创学了一发逆元

今天学了一下逆元这个东西，发现这个东西真是神奇。对于正整数a和m，如果有ax≡ 1(mod m)，那么把这个同余方程中的x最小正整数解叫做a模m的逆元，记作a^-1。大部分情况下都是a和m是互质的。逆元这个东西对于解决a/b模一个数很有用。因为只有加减乘可以和取模换序，所以碰到除法时，运用逆元就又转化成了乘法。下面介绍几个常用的求逆元的方法。（都在a与m互质的前提下） 1.扩展欧几里得。aa^

2017-03-30 01:21:09 402

原创第一次参加天梯赛的感受

3月份进入集训队。以前从来没有个搞过这个东西，上了大学感觉光上课没什么用，感觉这个挺装逼的，就开始学习这方面的东西，练题，在集训队里训练。3.25号去南航参加天梯赛，所有集训队的30个人全体出动。之前一周每天都在练题。其中最需要的吐槽的就是那个垃圾服务器，规定时间到了，服务器炸了，活活延迟了一个小时比赛才开始。接下来就说说做题的感受吧。水题还是相对较多的，刚开始做的还是很顺手。后面就开始感觉

2017-03-26 23:16:54 1340

原创简单算法之素数筛法

素数在数学问题中应该是比较常见的，那么我们如何去将一个大范围的区间内的数进行筛选打表呢？

2016-10-14 23:32:51 645 1

lyhuohuo的博客