摘要:
伸展树-Splay 对于本题的区间flip操作,线段树难以实现;用splay来做非常合适。 #include <bits/stdc++.h> using namespace std; const int N = 1e5+50; int n,m; struct Node{ int s[2],p,v; 阅读全文
摘要:
树状数组复习 1. 楼兰图腾: 区间查询 对于 v : 统计左侧有多少个大于x的,右侧有多少个大于x的, 两者相乘 对于 ^ : 统计左侧有多少个小于x的,右侧有多少个小于x的, 两者相乘 对于每一个加入的数,相当于给那个值的位置+1 每一次统计:[1,v] [v,+inf] 个数 #include 阅读全文
摘要:
两种不同角度的理解卷积 一种运算,两个不同的函数做卷积意义不同 瞬时行为的连续性后果 阅读全文
摘要:
原文:图神经网络 阅读全文
摘要:
初代GCN 1.概要 在欧氏空间中,卷积网络(CNN)具有平移不变性、权值共享、局部连接、分层次表达的特点,而图片及音频信号在其域中具有局部的平移不变性,因此卷积神经网络在图片及音频处理问题上表现良好。 平移不变性: 平移是一种几何变换,表示把一幅图像或一个空间中的每一个点在相同方向移动相同距离。比 阅读全文
摘要:
[AtCoder Regular Contest 101] C.Candles 做题真不能纯用脑袋硬想- -这题早有思路了,但是处理一些边界条件有点复杂花了10分钟 简单来说,你所选择点亮的蜡烛一定是连续分布的。假如你选择了一个间断的蜡烛,那么中间那一部分的距离与其浪费不如将那些蜡烛点亮。因此,最终 阅读全文
摘要:
[AtCoder Beginner Contest 103] A - Task Scheduling Problem #include <bits/stdc++.h> using namespace std; int arr[5]; int main(){ scanf("%d%d%d",&arr[1 阅读全文
摘要:
SimpleDateFormat sdf=new SimpleDateFormat("yyyy年MM月dd日 HH时mm分ss秒"); String dateString=sdf.format(new Date() );//获得日期 阅读全文
摘要:
可持久化线段树(主席树) - AcWing - 255 - 第k小数 update 2020-12-28 推荐一种非常好看的写法良心的可持久化线段树教程 本题思路: 对于询问,利用主席树处理右端点,利用两个版本的线段树作差解决左端点. 本题代码: #include <cstdio> #include 阅读全文
摘要:
同样为了考试而写= = 规定日志文件的字段数paraNum就可以使用了 public class TestLog { final int paraNum = 6; String[] args = new String[paraNum]; // 操作类型 // 用户名 // 商品号 // 数量 // 阅读全文