摘要：
此文主要是我为了弄清楚Semi-Supervised Classification with Graph Convolutional Networks的由来与推导过程而做的笔记。如有错误还请指出。 阅读全文
2019年8月26日
2018年9月10日
摘要：
大致题意： 给定一个n个点m条边的图，在可以把路径上至多k条边的权值变为0的情况下，求S到T的最短路。 数据规模： N≤100000,M≤200000,K≤10 建一个立体的图，有k层，每一层是一份原图，消耗一次把一条边权值变为0的机会 = 在立体图中升一层 然后跑堆优化dij就好了，会卡spfa。 阅读全文
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 阅读全文
摘要：
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 阅读全文
2018年4月9日
摘要：
在极化分解的证明中使用过此定理，证明于此。 埃尔米特矩阵是指复对称矩阵，实对称矩阵是其特例。 阅读全文
2018年4月8日
摘要：
最近做Nvidia AI city challenge track1遇到了一个calibration问题，感觉跟仿射映射有点关系，但是感觉线代基本都不怎么记得了Orz。。。。 于是复习了一下仿射映射有关知识，现整理于此。 知识均来自于xnh老师讲授。 首先列几个定义与定理，从而使我后文叙述方便： 定 阅读全文
2018年1月25日
摘要：
j题目链接： http://codeforces.com/contest/913/problem/E 题意： 给你x,y,z三个变量，与& 或| 非！ 括号（） 四种运算符，规定括号和非优先级最高，其次与&，最后或|。 对于输入的真值表，输出最小字典序的逻辑表达式 挺难想的。关键点在于怎么定义状态并 阅读全文
2018年1月24日
摘要：
题目地址：http://codeforces.com/problemset/problem/55/D 若一个数字n能被它数位上的每一个非零数字整除，称这个数为Beautiful number。 问给定区间[l, r]内有多少个Beautiful numbers。 1≤l≤r≤9*1e18 很明显的数 阅读全文
摘要：
有一只猴子随机敲键盘，给出它可能敲的键以及敲各个键的概率。 输入：n，表示有多少个键,m，表示猴子会敲m次键 n个二元组（字母，数字） 表示键代表的字母及其被敲的概率。 最后一个目标字符串。 问这只猴子敲了m次键后得到的字符串包含目标字符串的概率。 最主要的还是怎么定义出具有无后效性的状态。 用dp 阅读全文
