2019年8月26日

摘要: 此文主要是我为了弄清楚Semi-Supervised Classification with Graph Convolutional Networks的由来与推导过程而做的笔记。如有错误还请指出。 阅读全文
posted @ 2019-08-26 10:48 缄默火 阅读(897) 评论(0) 推荐(0) 编辑

2018年9月10日

摘要: 大致题意: 给定一个n个点m条边的图,在可以把路径上至多k条边的权值变为0的情况下,求S到T的最短路。 数据规模: N≤100000,M≤200000,K≤10 建一个立体的图,有k层,每一层是一份原图,消耗一次把一条边权值变为0的机会 = 在立体图中升一层 然后跑堆优化dij就好了,会卡spfa。 阅读全文
posted @ 2018-09-10 11:09 缄默火 阅读(209) 评论(0) 推荐(0) 编辑

2018年8月27日

摘要: 题目描述: Neko has a loop of size n.The loop has a happy value ai on the i−th(0≤i≤n−1) grid. Neko likes to jump on the loop.She can start at anywhere. If 阅读全文
posted @ 2018-08-27 21:47 缄默火 阅读(345) 评论(0) 推荐(0) 编辑
摘要: The Power Cube is used as a stash of Exotic Power. There are n cities numbered 1,2,…,n where allowed to trade it. The trading price of the Power Cube 阅读全文
posted @ 2018-08-27 21:10 缄默火 阅读(222) 评论(0) 推荐(0) 编辑

2018年4月9日

摘要: 在极化分解的证明中使用过此定理,证明于此。 埃尔米特矩阵是指复对称矩阵,实对称矩阵是其特例。 阅读全文
posted @ 2018-04-09 00:42 缄默火 阅读(2392) 评论(0) 推荐(0) 编辑
摘要: 在仿射变换一文中使用过该定理,证明于此。 阅读全文
posted @ 2018-04-09 00:39 缄默火 阅读(2726) 评论(0) 推荐(0) 编辑

2018年4月8日

摘要: 最近做Nvidia AI city challenge track1遇到了一个calibration问题,感觉跟仿射映射有点关系,但是感觉线代基本都不怎么记得了Orz。。。。 于是复习了一下仿射映射有关知识,现整理于此。 知识均来自于xnh老师讲授。 首先列几个定义与定理,从而使我后文叙述方便: 定 阅读全文
posted @ 2018-04-08 23:54 缄默火 阅读(3717) 评论(1) 推荐(0) 编辑

2018年1月25日

摘要: j题目链接: http://codeforces.com/contest/913/problem/E 题意: 给你x,y,z三个变量,与& 或| 非! 括号() 四种运算符,规定括号和非优先级最高,其次与&,最后或|。 对于输入的真值表,输出最小字典序的逻辑表达式 挺难想的。关键点在于怎么定义状态并 阅读全文
posted @ 2018-01-25 20:39 缄默火 阅读(212) 评论(0) 推荐(0) 编辑

2018年1月24日

摘要: 题目地址:http://codeforces.com/problemset/problem/55/D 若一个数字n能被它数位上的每一个非零数字整除,称这个数为Beautiful number。 问给定区间[l, r]内有多少个Beautiful numbers。 1≤l≤r≤9*1e18 很明显的数 阅读全文
posted @ 2018-01-24 19:54 缄默火 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 有一只猴子随机敲键盘,给出它可能敲的键以及敲各个键的概率。 输入:n,表示有多少个键,m,表示猴子会敲m次键 n个二元组(字母,数字) 表示键代表的字母及其被敲的概率。 最后一个目标字符串。 问这只猴子敲了m次键后得到的字符串包含目标字符串的概率。 最主要的还是怎么定义出具有无后效性的状态。 用dp 阅读全文
posted @ 2018-01-24 18:47 缄默火 阅读(199) 评论(0) 推荐(0) 编辑

导航