Init0xyz的自留地

摘要： 利用VGGnet来完成Image Classification，在Kaggle勉强过了Strong Baseline。。。 首先感谢一下NTU的李宏毅老师分享这么好的课程，还把作业也给分享了出来 作业3的slide 首先来看看给出的能过Simple Baseline的network架构: class 阅读全文

摘要： 记录一下第一次实现一个CNN。。。 其实代码也挺简单的。。。尤其是有Pytorch这种框架。。。 ### 导入各种库 import torch import torch.nn as nn import matplotlib.pyplot as plt import numpy as np from 阅读全文

摘要： 1 (UVA1635) 题意：输出$\sum_^ C_^i$中被m整除的数 对组合数这种性质的数判断整除肯定是利用唯一分解定理，于是我们可以先对m做一次素数分解，然后根据组合数$C_nm = \frac{n-m+1}C_n$的性质，可以把各个素因子的数目也递推出来，最后判断各个素因子就好了 #inc 阅读全文

摘要： CF1405C Balanced Bitstring 首先能发现一个显然的性质(s[i] = s[i+k])，这样我们就能确定一些能确定的数字，再检查$\max{(n_0,n_1)} \le \frac{2}$是否满足就好了 CF1391C Cyclic Permutations 首先这题一看就知道 阅读全文

摘要： ABC就不多说了。。。 D 显然可以一个带权值的并查集就可以维护了 #include<bits/stdc++.h> #define inf 0x3f3f3f3f using namespace std; typedef unsigned long long ull; typedef long lon 阅读全文

摘要： 记录一些不太会的题目 1 Online Judge 原题：UVA658 这题我们首先想到是先状压，再建图，求个最短路，但是会发现建图的话最坏情况点能达到$2^n$级别，这空间可能过不去。于是我们转换成类BFS+SPFA的方式，即每次更新节点的时候都把可能的边转换遍历一次（反正最多才100），再在这个 阅读全文

摘要： 记录一些有意思的题 1 题意：求$\sum_^f(i)$,其中$f(x)$是能够整除$x$的数的中位数向下取整的大小 我们知道除了平方因子，其他因子都是成对出现的，显然我们可以直接通过筛法找因子的过程中把这些成对的因子动态更新一下就好了，复杂度$\mathcal({n\log\log})$ #inc 阅读全文

摘要： 感觉自己每次打CF都在划水。。。 A 很显然答案就是 \(\lceil \frac{n}{2} \rceil\) B 分情况讨论，当 \(n > r\) 时显然答案就是 \(\frac{r\times (r+1)}{2}\)，然后再观察一下数据。。。 另一种的答案就是 \(\frac{n\times 阅读全文