昨天和今天测了一下前年noip tg的题 100+80+20+60+45+0=305pts 应该是大众分了。。刚好压前年我省1=线。。 我还是太弱了/kk 提交的代码： D1T1: #include<bits/stdc++.h> #define ll long long using namespac ...
分类：
其他好文 时间：
2020-06-20 19:11:30
阅读次数：
55
致夏天 ★ 零 本人文采并不好，中间写的不好的地方。请见谅。 请大家自行打开链接 "背景音乐" 单曲循环 ★ 一 暑气渐散，薄秋已至。静默交替间，愿为夏捎去最后的怀念。 还记得那年夏天，一个懵懂无知的孩子，站在一个分叉路口路口，他不知该怎么走，这时一个身影出现了：“去兴华吧，去那里照那个ZS老师。于 ...
分类：
其他好文 时间：
2020-05-04 00:25:28
阅读次数：
116
"CSDN同步" "原题链接" 简要题意： 给定 $n$ 个点的权值 $x_i$，求 $u \not = v$ 且 $x_u \space \text{xor} \space x_v$ 有奇数个 $1$ 的个数。 算法一 对于前 $60 \%$ 的数据，$n \leq 1000$. 很简单啊，直接枚 ...
分类：
其他好文 时间：
2020-04-11 12:52:03
阅读次数：
63
最近学了一点二分查找,虽然算法难度不是很大,但是在noip中还是比较重要的. 接下来是我对查找算法的思考.(若有疏漏之处,敬请指出) 1.查找方式有两种: （1）线性查找:什么意思呢？就是暴力的用for循环去扫整个数组，枚举就完事儿了。 （2）二分查找：利用中间节点mid进行标记，dio就完事儿了。 ...
分类：
其他好文 时间：
2020-03-22 14:18:37
阅读次数：
79
文具订购 枚举每种情况，比较找出最优的那种就可以了。 时间复杂度好像有点高，应该是擦着边过的。（我以为过不了，结果学校oj给过了） #include<bits/stdc++.h> using namespace std; int ans,ans2=-1; int a,b,c; int cmp(int ...
分类：
其他好文 时间：
2020-03-14 18:36:08
阅读次数：
95
今天的题超极棒。 T1 汉诺塔问题。 我们考虑把汉诺塔想象成一颗搜索树。 然后在上面找到当前的某一步就相当于递归到最底层。 然后中间判一下合不合法，如果走右儿子就加上左边的贡献就行了。 大概是个noip题。。。 T2 设函数$next(n,k,s)$为大于等于$n$的$k$进制数中，各个位和为$s$ ...
分类：
其他好文 时间：
2020-03-03 22:42:37
阅读次数：
92
EC2上建立文件夹并开放权限 $ mkdir /home/upload$ chmod 777 /home/upload 本机文件 上传 到EC2服务器$ scp -i awsub01.pem noip.service ubuntu@动态域名:/home/upload 从EC2服务器 下载文件 到本地 ...
分类：
其他好文 时间：
2020-02-27 13:03:50
阅读次数：
50
前言： 图论乃noip之重要知识点，但有点难理解 本人因此吃过不少亏 因为本人实在太弱，所以此篇乃正宗<蒟蒻专属文章> 正文：（本文仅介绍图论中的重点、难点，其余部分略将或不讲） 图一般来说有二种存储方法：邻接矩阵和邻接表 邻接矩阵： 存储：拿二维数组来存 for(int i=1;i<=n;++i) ...
分类：
其他好文 时间：
2020-02-08 18:02:46
阅读次数：
84
Background： 之前 $noip $死了，泥萌都说 $noip SPFA$ 了，现在 $noip$ 复活了，所以 $SPFA$ 也复活了。 （注:这里的 $noip$ 跟 $lxl$ 没有任何关系qwq Description： "原题" 简化版题意： 给出无向图，$q$ 次询问，每次给定 ...
分类：
其他好文 时间：
2020-02-06 11:09:58
阅读次数：
98
