#include<bits/stdc++.h> using namespace std; int prime[5800000]; bool tag[100000000]; int tot = 0; int cnt=0; void Pr(int n) { memset(tag,0,sizeof tag ...
分类:
其他好文 时间:
2020-06-17 20:33:12
阅读次数:
70
Codeforces Round #649 (Div. 2) -- WKL $\mathcal Greedy implementation *1200 第一题,要求的是求一段子数组的区间和,要求该区间和不被$x$整除且长度尽可能长。 显然,对于这类题目可以想到以下几点: $MOD$的使用 贪心与构造 ...
分类:
其他好文 时间:
2020-06-16 20:18:20
阅读次数:
45
CF Round 648 (Div.2)/CF1365 这次手慢了一点AC前3题只有+20。或者说一个重要原因是第一题看错了题 WA 了两发。 A. XXXXX 这题我和许多人一样把 Subarray 看成了 Subsequence,于是惨遭两发 WA。它要求求出连续子序列。我们分类讨论。答案是 - ...
分类:
其他好文 时间:
2020-06-15 17:51:54
阅读次数:
55
We have N bulbs arranged on a number line, numbered 1 to N from left to right. Bulb i is at coordinate i. Each bulb has a non-negative integer paramet ...
分类:
其他好文 时间:
2020-06-15 15:42:11
阅读次数:
80
文章导航 Redis源码系列的初衷,是帮助我们更好地理解Redis,更懂Redis,而怎么才能懂,光看是不够的,建议跟着下面的这一篇,把环境搭建起来,后续可以自己阅读源码,或者跟着我这边一起阅读。由于我用c也是好几年以前了,些许错误在所难免,希望读者能不吝指出。 曹工说Redis源码(1)-- re ...
分类:
其他好文 时间:
2020-06-15 10:37:59
阅读次数:
72
常规打印方法 在STM32的应用中,我们常常对printf进行重定向的方式来把打印信息printf到我们的串口助手。在MDK环境中,我们常常使用MicroLIB+fputc的方式实现串口打印功能,即: 要实现fputc函数的原因是:printf函数依赖于fputc函数,重新实现fputc内部从串口发 ...
分类:
其他好文 时间:
2020-06-08 00:50:29
阅读次数:
82
#include<bits/stdc++.h> using namespace std; //状态压缩dp,二进制法,搜索法的优化 int dp[1<<20][21],n;//最多20个点,就是20位二进制 //在状态是i,末位点是j的情况下的最小值(因为状态没有顺序信息,但是其实只需要知道末尾点即... ...
分类:
其他好文 时间:
2020-06-06 21:35:25
阅读次数:
73
题目链接 C: 本题可以直接暴力求解,类比八皇后问题,使每个点分别对应一个值,分别判断有几条边能够满足即可 #include<bits/stdc++.h> using namespace std; #define ms(x,y) memset(x, y, sizeof(x)) #define low ...
分类:
其他好文 时间:
2020-06-05 20:56:25
阅读次数:
44
题意 考虑点分治来枚举树上联通块,对于一个联通块,我们做有依赖性的树形DP即可,需要用单调队列优化多重背包。 有依赖性的树形DP code: #include<bits/stdc++.h> using namespace std; const int maxn=510; const int maxm ...
分类:
其他好文 时间:
2020-06-05 15:05:32
阅读次数:
53
#include <iostream> #include <algorithm> #include "MnistFile.cpp" #include <cmath> using namespace std; const int synapseNums = 800; class Node { publ ...
分类:
其他好文 时间:
2020-06-03 20:29:31
阅读次数:
53