- 博客(48)
- 收藏
- 关注
RSS订阅原创 【读论文】Seeing Beyond the Brain：MinD-Vis
Seeing Beyond the Brain: Conditional Diffusion Model with Sparse Masked Modeling for Vision Decoding；CVPR 2023
2023-05-15 17:37:48
1644
1
原创 【读论文】GOING DEEPER WITH SPIKING NEURONS: TOWARDS BINARY OUTPUTS OF DEEP LOGIC SPIKING NEURAL NETWORK
GOING DEEPER WITH SPIKING NEURONS: TOWARDS BINARY OUTPUTS OF DEEP LOGIC SPIKING NEURAL NETWORK，ICLR 2023，论文总结。
2023-03-01 09:41:56
209
原创 【读论文】TCL: an ANN-to-SNN Conversion with Trainable Clipping Layers
TCL: an ANN-to-SNN Conversion with Trainable Clipping Layers；DAC2021 论文总结
2023-02-27 09:39:07
363
原创 【读论文】Signed Neuron with Memory: Towards Simple, Accurate and High-Efficient ANN-SNN Conversion
IJCAI 2022 Signed Neuron with Memory: Towards Simple, Accurate and High-Efficient ANN-SNN Conversion 论文总结
2023-02-02 15:57:23
277
原创 【学习笔记】coursera | Computational Neuroscience | Week 1
coursera 计算神经学课程笔记 Week1
2023-02-01 09:51:13
547
原创 【读论文】Spiking-YOLO Spiking Neural Network for Energy-Efficient Object Detection
AAAI-20 Spiking-YOLO Spiking Neural Network for Energy-Efficient Object Detection 论文总结
2023-01-27 20:28:00
896
2
原创 【读论文】Going deeper in spiking neural networks Vgg and residual architecture
frontiers in Neuroscience 2019 Going deeper in spiking neural networks Vgg and residual architecture 论文总结
2023-01-26 11:25:53
649
原创 【读论文】Fast-Classifying, High-Accuracy Spiking Deep Networks Through Weight and Threshold Balancing
IEEE 2015 Fast-Classifying, High-Accuracy Spiking Deep Networks Through Weight and Threshold Balancing 论文总结
2023-01-23 20:30:25
148
原创 【读论文】Spiking Deep Convolutional Neural Networks for Energy-Efficient Object Recognition
IJCV 2015 Spiking Deep Convolutional Neural Networks for Energy-Efficient Object Recognition 论文总结
2023-01-23 16:03:29
455
原创 Codeforces Round #738 (Div. 2)ABCD1
https://codeforc.es/contest/1559A. Mocha and Math题意： 给出长度为n的序列a， 可进行如下操作任意次：选择一个闭区间[l, r]， 对于任意i在[0, r - l]，可以将a[l + i]替换成a[l + r] & a[r - i]，操作之后使得最大值最小，输出最小的最大值。思路： 众所周知与运算只会越与越小，而且满足交换律与结合律，所以求一下所有数的与就行了。#include <iostream>#include <cs
2021-08-18 13:52:45
105
原创 【洛谷官方题单】 【数据结构1-4】图的基本应用（上）
https://www.luogu.com.cn/training/116#problems
2021-05-23 21:11:44
198
原创 Codeforces Round #719 (Div. 3) ABCD
https://codeforces.com/contest/1520A. Do Not Be Distracted!题意：给出一个长度为n的字符串，问相同字母之间是否存在其他字母，有的话输出NO，没有输出YES。思路：无脑暴力模拟啦。#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;char a[66]
2021-05-15 17:04:17
119
2
原创 Educational Codeforces Round 66 (Rated for Div. 2) D. Array Splitting
https://codeforces.com/problemset/problem/1175/D题意：给出数组a和一个正整数k，将a划分成k个连续的非空子数组，每个子数组从左到右编号1到k，然后花费是每个数乘以其子数组编号的和，求最大花费。思路：很有意思的贪心 + 前缀和。假设第i次的分割位置为p[i]，前缀和数组是sum[i]cost = 1 * s[p1] + 2 *(s[p2] - s[p1]) + 3 * (s[p3] - s[p2])+…+ k * s[pk];展开得：cost =
2021-05-10 20:59:12
91
原创 Educational Codeforces Round 70 (Rated for Div. 2) D. Print a 1337-string...
https://codeforces.com/problemset/problem/1202/D题意：给出n，构造一个长度不超过1e5的串，仅由1, 3, 7组成，使得其为1337的子序列数量恰好为n。思路：很妙，如果只是单独构造1或7的数量会超过1e5；如果只构造1和7那就会很麻烦；所以我们构造3，很容易知道如果构造出k个3，那么就可以存在k * (k - 1) / 2个1337，n最大为1e9，所以我们可以暴力枚举求出最接近且不超过n的k，剩下的用1来凑，然后答案就形如——133333…1111…3
2021-05-10 20:20:10
97
原创 Codeforces Round #716 (Div. 2) ABC
https://codeforces.com/contest/1514A. Perfectly Imperfect Array题意：给出n个数组成的序列a，问是否存在一个子序列，使得子序列的元素乘积不是完全平方数。思路：只要存在一个数不是完全平方数就可以。#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <algorithm>
2021-05-08 19:38:57
126
原创 Codeforces Round #717 (Div. 2)
https://codeforces.com/contest/1516A. Tit for Tat题意：给出n个数组成的序列a，可进行至多k次操作，每次操作选择两个数，一个+1另一个-1（操作过程中保证所有数非负），使得a的字典序最小，输出a。思路：简单贪心，让最后一个数前面的数尽量小，多出来的全加到最后一个数上。#include <iostream>#include <cstdio>#include <cstring>#include <algori
2021-05-07 22:05:36
95
原创 【AcWing】1250. 格子游戏
题目链接思路：并查集简单应用，虽然是二维点阵但原理上是简单的并查集，要想清楚成环的条件：本次操作需要连接的两点已经在同一个集合中。#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int N = 210, M = 24010;typedef struct{ int x, y;}P;
2021-04-28 09:04:13
177
原创 【AcWing】1252. 搭配购买
题目链接思路：并查集 + 01背包#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int maxn = 1e4 + 10;int n, m, w;int p[maxn], c[maxn], d[maxn], dp[maxn];int find(int x){ if(p[x]
2021-04-27 14:47:03
78
原创 L3-021 神坛 (30 分)
题目链接思路：暴力枚举是O(n^3)，会 t,于是换一种枚举方式：可以取每个点作为极点，然后将其他点进行极角排序，相邻两向量的叉积的一半就是一个三角形的面积，这样枚举可以不漏而且将复杂度降到O(n^2)这里因为输入的都是正整数，所以不需要用double读入（会被卡），最后乘以0.5的时候转成double就行_(:з」∠)_#include <iostream>#include <cstdio>#include <cstring>#include <cma
2021-04-22 16:18:14
195
原创 L2-023 图着色问题 (25 分)
https://pintia.cn/problem-sets/994805046380707840/problems/994805057298481152思路：简单bfs，但是要注意颜色数一定要等于k。#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <queue>using namespace std;const
2021-04-21 21:34:16
51
原创 L2-031 深入虎穴 (25 分)
https://pintia.cn/problem-sets/994805046380707840/problems/1111914599412858888思路：bfs就行，但是不要被样例迷惑，入口需要判断（入度为0）。#include <cstdio>#include <cstring>#include <algorithm>#include <queue>using namespace std;const int N = 1e5 + 10;
2021-04-21 20:08:25
161
原创 L3-008 喊山 (30 分)
https://pintia.cn/problem-sets/994805046380707840/problems/994805050709229568思路：bfs#include <cstdio>#include <cstring>#include <algorithm>#include <queue>using namespace std;const int N = 1e4 + 10, M = 1e5 + 10;int n, m, k
2021-04-21 08:56:08
150
原创 【AcWing】1126. 最小花费
https://www.acwing.com/problem/content/1128/思路：输入的权值取反，可以转换为求乘积最大值，套一下spfa。#include <cstdio>#include <cstring>#include <queue>#include <algorithm>using namespace std;const int N = 2020, M = 2e5 + 10;const double eps = 1e-8;
2021-04-19 22:15:51
79
原创 【AcWing】1113. 红与黑
https://www.acwing.com/problem/content/1115/思路：简单dfs。#include <cstdio>#include <cstring>using namespace std;int n, m, ans;char a[23][23];int dx[4] = {0, 0, 1, -1}, dy[4] = {-1, 1, 0, 0};void dfs(int x, int y){ a[x][y] = '#';
2021-04-18 22:22:09
147
原创 【AcWing】1112. 迷宫
https://www.acwing.com/problem/content/1114/思路：简单dfs，别忘了特判起点和终点是否可达_(:з」∠)_#include <cstdio>#include <cstring>using namespace std;const int maxn = 111;int n;bool ans;char a[maxn][maxn];int dx[4] = {0, 0, 1, -1}, dy[4] = {1, -1, 0, 0}
2021-04-18 22:15:28
117
原创 【AcWing】1100. 抓住那头牛
https://www.acwing.com/problem/content/1102/思路：简单bfs。#include <cstdio>#include <cstring>#include <queue>#include <algorithm>using namespace std;const int maxn = 1e5;typedef struct{ int x, cnt;}P;int n, k;bool st[m
2021-04-15 20:48:14
78
原创 【AcWing】1127. 香甜的黄油
https://www.acwing.com/problem/content/1129/思路：Floyd会超时，稍微估算一下，单源最短路暴力跑一遍差不多1e7。#include <cstdio>#include <cstring>#include <algorithm>#include <queue>using namespace std;const int N = 810, M = 1510 * 2;int n, m;int h[N],
2021-04-15 20:14:28
97
原创 【AcWing】1128. 信使
https://www.acwing.com/problem/content/1130/思路：单源最短路，spfa就能过，但数组一定要开边数的二倍_(:з」∠)_#include <cstdio>#include <cstring>#include <queue>#include <algorithm>using namespace std;const int maxn = 666;int n, m;int h[maxn], e[maxn
2021-04-15 16:31:23
92
原创 【AcWing】90. 64位整数乘法
https://www.acwing.com/problem/content/92/思路：蓝皮书很靠前的内容，用快速幂的思想进行的快速乘。#include <iostream>using namespace std;typedef long long ll;int main(){ ll a, b, p; cin >> a >> b >> p; ll res = 0; while(b) {
2021-04-13 20:40:24
58
原创 【AcWing】188. 武士风度的牛
https://www.acwing.com/problem/content/190/思路：简单bfs。#include <cstdio>#include <cstring>#include <algorithm>#include <queue>using namespace std;const int maxn = 233;typedef struct{ int x, y;}P;int n, m;char a[maxn]
2021-04-13 20:35:10
91
原创 【AcWing】1106. 山峰和山谷
https://www.acwing.com/problem/content/description/1108/思路：在bfs的时候，将相同高度的加入队列，和不同高度的比较，用两个flag标记一下就可以了_(:з」∠)_#include <cstdio>#include <cstring>#include <algorithm>#include <queue>using namespace std;const int maxn = 1010;
2021-04-13 20:09:31
151
原创 【AcWing】1098. 城堡问题
https://www.acwing.com/problem/content/1100/思路：是bfs没错，但是向四周扩展非常玄妙——通过二进制位来确定哪个方向没有墙_(:з」∠)_注意：dx和dy千万不要写反，而且一定要和方向对上（我因为这个调试半天= =）#include <cstdio>#include <cstring>#include <queue>#include <algorithm>using namespace std;co
2021-04-13 14:47:20
86
原创 【AcWing】1097. 池塘计数
https://www.acwing.com/problem/content/1099/思路：简单bfs。#include <cstdio>#include <cstring>#include <queue>#include <algorithm>using namespace std;const int maxn = 1010;typedef struct{ int x, y;}P;int n, m;char a[max
2021-04-13 14:29:10
61
原创 【今日份摸鱼】2021.04.13
AcWing 197. 阶乘分解https://www.acwing.com/problem/content/199/思路：暴力会t！首先肯定是要先筛质数，之后我们会发现，所有小于n的质数p，因为每个p的倍数里都有一个p，那么每个倍数里都至少有一个p，所以先出现了n / p次；但是对于每一个p^2的倍数，我们少算了一个p，再加上n / (p2)次，再考虑p3的倍数，以此类推。#include <iostream>#include <algorithm>using names
2021-04-13 08:22:47
46
原创 【AcWing】1076. 迷宫问题
https://www.acwing.com/problem/content/1078/思路：当边权都相等时，可以用bfs寻找最短路。记录路径也很重要，因为第一次搜索到的一定是最短的，所以我们可以开一个二维数组记录每个点的前一个状态是什么，然后从终点搜索起点，这样从起点开始输出就是路径啦。#include <cstdio>#include <cstring>#include <algorithm>#include <queue>using name
2021-04-12 07:28:53
157
原创 【今日份摸鱼】2021.04.09
AcWing 1192. 奖金https://www.acwing.com/problem/content/1194/思路：简单的拓扑排序，开个数组维护一下最小资金就好_(:з」∠)_#include <iostream>#include <cstring>#include <queue>#include <algorithm>using namespace std;typedef long long ll;const int maxn =
2021-04-09 22:37:58
74
原创 【RMQ】区间最值问题
AcWing1273. 天才的记忆https://www.acwing.com/problem/content/1275/RMQ，区间最值问题（本质是dp），又叫ST表、跳表。核心思想：先倍增预处理，再查询。优点：代码很短缺点：不能修改（线段树万岁！）f[i, j]表示从i开始，长度是2^j的区间中最大值是多少。f[i, j] = max(f[i, j - 1], f[i + 2^(j - 1), j - 1]);ans = max(f[l, k], f[r - 2^k + 1, k])设
2021-04-08 22:30:18
91
原创 【ICPC Latin American Regional – 2019】Problem E – Eggfruit Cake
https://codeforces.com/gym/102428/problem/E题意给出仅由’P’和’E’组成的字符串（首尾相连），问长度不超过s且至少存在一个’E’的子串有多少个。思路因为只有两种情况：包含’E’或不包含’E’。可以先求出全部的情况再减去只含’P’的情况；然后看了题解，大佬们用的尺取法，绝了，原来还可以这样写。学到了，循环串二倍处理_(:з」∠)_#include <iostream>#include <cstdio>#include <c
2021-04-08 15:08:01
242
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人