johann_wyh-CSDN博客

原创 Andrew Ng - 神经网络与深度学习 - 第二周编程作业的一个bug

本人使用jupyter运行.ipynb，安装方式为pip3 install jupyter notebook在测试神经网络，运行该行代码时：print ("y = " + str(test_set_y[0,index]) + ", you predicted that it is a \"" + classes[d["Y_prediction_test"][0,index]].decode...

2019-02-03 12:44:02 579 2

原创 Stereo Matching 系列笔记

Camera CalibrationHomogeneous Coordinates齐次坐标对于一个2D空间里的点笛卡尔坐标(X,Y)(X,Y)(X, Y)齐次坐标(x,y,w)(x,y,w)(x, y, w)X=xw,Y=ywX=xw,Y=ywX = \frac{x}{w}, Y = \frac{y}{w} 两条平行直线可以相交在(x,y,0)(x,y,0)(x,y,0)...

2018-08-06 00:42:56 1630

原创【bzoj4430】[Nwerc2015]Guessing Camels赌骆驼

Jaap, Jan, and Thijs are on a trip to the desert after having attended the ACM ICPC World Finals 2015 in Morocco. The trip included a camel ride, and after returning from the ride, th

2016-04-10 16:44:29 1218 2

原创【bzoj4431】[Nwerc2015]Hole in One一杆进洞

Janine recently went to her local game store and bought “Hole in One”, a new mini-golf game for her computer. As indicated by the name, the objective of the game is to shoot a ball in

2016-04-10 16:30:47 659 1

原创【bzoj4455】[Zjoi2016]小星星

【bzoj4455】[ZJOI2016]小星星小Y是一个心灵手巧的女孩子，她喜欢手工制作一些小饰品。她有n颗小星星，用m条彩色的细线串了起来，每条细线连着两颗小星星。有一天她发现，她的饰品被破坏了，很多细线都被拆掉了。这个饰品只剩下了n-1条细线，但通过这些细线，这颗小星星还是被串在一起，也就是这些小星星通过这些细线形成了树。

2016-04-07 23:21:24 2350 2

原创【poj2728】Desert King

最优比率生成树0-1分数规划

2016-04-04 11:14:15 703 2

原创【bzoj1901】Zju2112 Dynamic Rankings

Description：给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1)，并且，你可以改变一些a[i]的值，改变后，程序还能针对改变后的a继续回答上面的问题。

2016-03-24 22:04:27 501 2

原创【bzoj1497】NOI2006最大获利

新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和站址勘测之后，公司得到了一共N个可以作为通讯信号中转站的地址，而由于这些地址的地理位置差异，在不同的地方建造通讯中转站需要投入的成

2016-01-22 21:27:58 579 1

原创【Codeforces Good Bye 2015】D. New Year and Ancient Prophecy

ProblemTime limit per test 2.5 seconds Memory limit per test 512 megabytes Input standard input Output standard outputDescriptionLimak is a little polar bear. In the snow he found a scroll wi

2016-01-20 22:55:03 762 1

原创【bzoj1009】[HNOI2008]GT考试

阿申准备报名参加GT考试，准考证号为N位数X1X2….Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2…Am(0<=Ai<=9)有M位，不出现是指X1X2…Xn中没有恰好一段等于A1A2…Am. A1和X1可以为0

2015-12-16 23:37:56 580 1

原创【POJ2152】Fire——树形DP

Fire 树形DP

2015-10-28 18:41:52 650 1

原创【BZOJ1468】Tree

TREE点分治男人八题

2015-10-21 13:28:10 576 1

原创【NOIP】最长序列

Problem问题描述有一种序列按照如下定义： 1．1在这个序列中； 2．这个序列是按照从小到大的顺序排列的； 3．如果一个数i出现在这个序列中，那么2i+1和4i+5也一定存在在这个序列中。现在要求你写一个程序，将这个序列前n个数连接成一个长串，并且在这个基础上，从得到的长串中删除m个数字，使得这个长串的字典序最大。输入输入文件一行两个整数n，m。输入样例： 4 2输出输出文件2行，第

2015-10-21 12:52:47 1100

原创【NOIP or 省选】Melancholy ——线段树+容斥原理

RMQ 容斥原理数学省选题

2015-10-20 17:33:04 607 2

原创【NOIP or 省选】登山——数学+DP

Problem题目简述恶梦是一个登山爱好者,今天他来到了黄山。俗话说的好,不走回头路。所以在黄山,你只能往前走,或者往上走。并且很显然的是,当你走到山脊的时候,你不能够往上走,你只能往前走一步再往上走。抽象一点而言就是,你可以把黄山视为一个 N * N 格点图,恶梦从(0,0)开始出发,要走到(N,N)。当他走到位置(x,y)的时候,它可以往(x + 1,y),或(x,y+1)走。并且当他走

2015-10-20 17:21:32 952 3

原创【NOIP】Sequence——暴力

Fibonacci数列大暴力

2015-10-20 17:07:47 741 5

原创【2015の复活】Hopscotch——CDQ分治

Hopscotch CDQ分治

2015-10-18 22:24:39 650 1

原创【2015の复活】砝码称重v2

砝码称重v2

2015-10-18 21:10:35 774 1

原创【NOIP模拟】20151015模拟

20151015模拟单人AK

2015-10-16 13:17:58 810 2

原创【NOIP模拟】20151014模拟

20151014爆炸

2015-10-16 11:18:24 725

原创【Codeforces Round #325 (Div. 2)】D. Phillip and Trains

Codeforces Round #325 (Div. 2)题目D. Phillip and Trains

2015-10-13 12:10:26 771

原创【Codeforces Round #FF (Div. 2)】E. DZY Loves Fibonacci Numbers

题目E. DZY Loves Fibonacci NumbersBackground 线段树+Fibonacci数列

2015-10-12 10:11:37 4149 1

原创【codeforces】Round #316 (Div. 2)

Round #316 Div.2

2015-10-10 15:52:28 407 1

原创【codeforces】Round #313 (Div. 2)

题目A：Currency System in Geraldion B：Gerald is into Art C：Gerald’s Hexagon D：Equivalent Strings E：Gerald and Giant ChessT1有1就都行，没“1”一不行#include <bits/stdc++.h>using namespace std;#define rep(i, a,

2015-10-09 19:28:51 317

原创【欧拉路】codeforces #547D Mike and Fish 欧拉回路

题目大意：给定一个网格图上的n个点，对他们用红、蓝染色，使得每一列及每一行红色点个数与蓝色点个数差不超过1

2015-10-09 09:09:06 419

原创【NOIP模拟】 20151007模拟

国庆最后一天的训练，SR我讨厌你

2015-10-07 19:54:11 406 1

原创【NOIP模拟】 20151006模拟

一套水题的题解map、数学、乱搞、dp、和一棵树Johann是蒟蒻，Orz众神犇

2015-10-06 18:12:44 345

转载欢迎使用CSDN-markdown编辑器

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2015-10-06 09:02:06 324

原创【NOIP模拟】 20151005模拟

可（Tao）爱（Yan）的YK学长没有写题解那就只能听我口糊了QAQ

2015-10-05 22:42:36 372

原创【NOIP模拟】20151004模拟

题目题解和更好看的题解

2015-10-04 22:31:30 494

原创【bzoj1087】[SCOI2005]互不侵犯King

传送门：戳这里看题面解题思路dp[i][j][k] 表示到第i行为止，用了j个国王，且第i行的排列方式是k的总方案数因为第i行的状态只与第i-1行和第i+1行有关，所以只要从上到下dp，并预处理 c1[i] 和 c2[i][j] 分别表示状态i是否合法以及状态i, j 能否相邻这样就能O(1) 转移了题目很水，然而我预处理错了很多次。。智商简直虚数代码#include <bits/std

2015-08-12 23:08:06 1144

原创【bzoj1208】[HNOI2004]宠物收养所

传送门：戳这里看原题解题思路这道题其实是第二次写了，听了金牌爷XZH的STL安利大会，对于set这个阉割版的核武器重拾自信。所以吧，我拿这道当年splay的一血……练手……-_-|| 个人感觉，对STL的更熟练掌握，是建立在对C++的运行、编译方式的深刻理解上的。当年觉得自己splay写的妙极，现在大力打脸。代码#include <bits/stdc++.h>using namespac

2015-08-11 21:33:44 1015

原创 20150810解题报告

Orz ZZH 未来的SHTU学长出的题目脑洞就是大不过终于看到了一套NOIP题【T1】 Coffee先考虑两杯咖啡互相调配，有一个很简单的结论：对咖啡aia_{i}与aja_{j}，它们能调配出浓度在[ai,aj][a_{i},a_{j}]范围内的所有咖啡于是考虑限制，对∀ai\forall a_{i}，以之为左端点，右侧能与之调配的浓度最小的咖啡应满足ak≤min(rj:lj>ai)

2015-08-10 22:25:17 622

转载 20150810训练题

By ZZH原题点击这里查看->题面密码：2dcw一套题解点击这里Orz良心的出题人密码：drib我也想搭博客啊QwQEnd.

2015-08-10 20:53:51 465

原创【SuffixArray】bzoj1717 [Usaco2006 Dec] Milk Patterns 产奶的模式

传送门：BZOJ1717解题思路先把正解说一说：单调队列或者二分然后么。。为什么我写的这么长？！是罗穗骞的论文题嘛……就当给后缀数组练手吧可重叠k次重复字串YM代码#include <bits/stdc++.h>using namespace std;#define rep(i, a, b) for(int i = (a); i <= (b); i++)#define red(i,

2015-08-10 20:37:08 809

原创 20150809解题报告

【T1】congruence数学题在只有一块的情况下，答案为pk−(p−1)k−1p^k - (p-1) ^ {k-1} 其中k为单一块的大小对于几个块的情况考虑dp dp[i][j]表示做第 i 块 ≡\equiv j 的方案总数可以想到线性的递推代替之代码如下：#include <bits/stdc++.h>using namespace std;typedef long

2015-08-09 16:25:58 387

转载 20150809训练题

题面：链接: http://pan.baidu.com/s/1dD11kDb 密码: yaxb By Royewill 不知到智障为什么换了英文名，以前不是叫aponoia么。。强袭清华学姐的节奏

2015-08-09 15:56:48 343

原创 20150808训练题+解题报告

题目资源原题：链接：http://pan.baidu.com/s/1sjurjZ3 密码：fph5没什么意思的题解【想看的话】：链接：http://pan.baidu.com/s/1mg3oNkW 密码：hrgw第三题题解【来源 Codeforces】：链接：http://pan.baidu.com/s/1i33uSIx 密码：nz0c线段树讲稿【附带T2题

2015-08-08 22:54:37 749

原创 20150807解题报告

【T1】way写了个hash+map的优美状压，改写成meet in the middle可以满分。【我说的是人话吗？】100%题解：对于一条哈密尔顿回路，除了1外另找一个点i则该路径为1-……-i-……-1。记前半段除了1与i长度为n1,后半段为n2，那么如果确定了i，只要满足前半段与后半段经过的点不重复（除1）且路径总长为l。具体来说就是就是枚举一个点i，用P（n-2,n1）的时间枚举

2015-08-08 22:36:52 651

转载 20150807训练题

by 金大师【T1】路径(way.pas/c/cpp)3s 512MB【问题描述】A国有n个城市，编号为1到n，任意两个城市之间有一条路。shlw闲得没事干想周游A国，及从城市1出发，经过且仅经过除城市1外的每个城市1次（城市1两次），最后回到城市1。由于shlw很傻，他只愿意走一定长度，多了少了都不干，现在他想知道一共有多少种方案可供选择。【输入】输入文件名为way

2015-08-08 22:34:48 2325

空空如也

空空如也