XVI.「SWTR-03」Counting Trees 说起来他们那场比赛还找我帮忙验了这题来着的，然后我$50%$暴力都不会 先说结论：任何度数之和等于$2m-2$的$m$个节点，都可以构成至少一颗树。该结论可以通过一个名叫prufer序列的神奇玩意证出。 于是我们现在就有这样的判别式： \(\s ...
分类：
其他好文 时间：
2021-04-02 13:17:18
阅读次数：
0
比赛链接：https://pintia.cn/market/item/1371703238093053952 7-1 打印三角形拼图 (15 分) 题解 找规律。 代码 #include <bits/stdc++.h> using namespace std; int main() { ios::s ...
分类：
其他好文 时间：
2021-03-17 15:03:51
阅读次数：
0
2019-2020 ICPC Northwestern European Regional Programming Contest (NWERC 2019) A. Average Rank 大意： n 个参赛选手将进行 w 轮的比赛，每轮比赛都会有一些选手加一分，选手按照分数从大到小排名（分数相等并 ...
分类：
其他好文 时间：
2021-03-15 11:33:30
阅读次数：
0
雪花算法解决的问题： 全局唯一，聚集索引，递增趋势，高可用高性能，信息安全； GUID 不能满足上面需求； 雪花算法设计思路：64位，可满足分布式环境下唯一性，递增性，聚集索引，信息安全（从id上不能看到订单的信息） 根据区域划分的ID :如Aid：1 10亿Bid：10亿--20亿Cid：20亿- ...
分类：
编程语言 时间：
2021-03-08 13:52:13
阅读次数：
0
题目描述 Link 给定$n,P,p,q,r,t,u,v,w,x,y,z$ ，三个递推式： \(a_{k+2}=pa_{k+1}+qa_{k}+b_{k+1}+c_{k+1}+rk^2+tk+1\) \(b_{k+2}=ub_{k+1}+vb_{k}+a_{k+1}+c_{k+1}+w^k\) \( ...
分类：
其他好文 时间：
2021-03-06 14:41:33
阅读次数：
0
导言： 自2012年AlexNet在ImageNet比赛上获得冠军，卷积神经网络逐渐取代传统算法成为了处理计算机视觉任务的核心。 在这几年，研究人员从提升特征提取能力，改进回传梯度更新效果，缩短训练时间，可视化内部结构，减少网络参数量，模型轻量化, 自动设计网络结构等这些方面，对卷积神经网络的结构有 ...
分类：
其他好文 时间：
2021-03-01 12:52:23
阅读次数：
0
Codeforces 难得有一次不熬夜的比赛。 A 送分题，记得开 long long。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; #define in ...
分类：
其他好文 时间：
2021-02-24 13:20:53
阅读次数：
0
由于今天实在是太自闭了就前来写场已经 AK 的 div.2 的题解了 这场比赛是我的 div.2 首 AK 哦 A 先特判 \(b=1\)，强制将 \(b+1\) 否则容易发现答案最大为 \(\log_ab\)，所以直接枚举 \(b\) 加了多少次，枚举到 \(30\) 就行了。 B 考虑一个数组 ...
分类：
其他好文 时间：
2021-02-18 13:39:20
阅读次数：
0
比赛地址：这里 T1： 根据题意，符合题目要求的只有两种字符串：0101010…或1010101…，因此，我们可以直接构造这两种字符串并比较与原串的差异即可。 附上代码： class Solution { public: int minOperations(string s) { int len = ...
分类：
其他好文 时间：
2021-02-17 14:32:43
阅读次数：
0
因为怠惰比赛历程就不说了。 这次比赛自我感觉时间把控得比较好，而且没有挂分甚至有水分，发挥简直是完美。 然而为什么分数不高呢？ 因为菜。 T1一开始就思维僵化在想着前缀和大于等于$0$，直到最后一个小时才抛弃这个思考方向，想出来一个多项式时间复杂度的暴力做法。由于时间不够这个暴力做法我也没有继续优化 ...
分类：
其他好文 时间：
2021-02-09 12:22:52
阅读次数：
0
