- 博客(343)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 HDU 4801 Pocket Cube (模拟)
题意：给出一个2阶魔方，问在少于N步旋转内，最多产生多少个同样颜色的面？思路：共6个有效方向，模拟即可。有一个坑点，颜色不是0-5的，是 Integer 。判重时注意下即可代码：#include <bits/stdc++.h>using namespace std;int n, fans;int dirx[6][8] = {{ 0,2,6,12,16,...
2018-10-18 21:34:54
434
原创 牛客国庆集训派对Day6 I 清明梦超能力者黄YY
题意： 中文思路： 染色部分树链剖分即可 对于倒数第K次染色，转化为正数第Q次，线段树维护颜色即可。代码：#include <bits/stdc++.h>using namespace std;#define ls l,mid,rt*2#define rs mid+1,r,rt*2+1#define m...
2018-10-06 20:47:16
469
原创 Machine Learning 参数初始化相关问题
1.参数需要初始化吗？为什么神经网络在考虑梯度下降的时候，网络参数的初始值不能设定为全0，而是要采用随机初始化思想？ - 王赟 Maigo的回答 - 知乎https://www.zhihu.com/question/36068411/answer/657516562.c++11下利用 <random> 文件提供的工具进行初始化#include <bits/std...
2018-09-14 17:00:49
377
原创 2018 牛客多校第二场 J farm
题意：翻译直接搬别人的了。给出一个n*m(n*m<=1e6)的农场，以及每个格子中植物的种类编号∈[1,n*m]，接着给出T(T<=1e6)次施肥的信息，信息包括x1,y1,x2,y2,k(1<=x1<=x2<=n,1<=y1<=y2<=m,1<=k<=n*m)表示给在坐标(x1,y1)到坐标(x2,y2)的区间中全部植物...
2018-07-25 14:36:08
424
原创 湖南大学ACM程序设计新生杯大赛（同步赛）J - Piglet treasure hunt Series 2
原题链接：https://www.nowcoder.com/acm/contest/55/Jbitset水水过，手写的压位倒是炸了#include <iostream>#include <bitset>#include <cstdio>#include <queue>using namespace std;const int MAXN=3e...
2018-05-04 00:15:26
436
原创 MNIST自学资料备忘
MNIST数据集官网：http://yann.lecun.com/exdb/mnist/解析教程：https://www.jianshu.com/p/84f72791806fPython官方文档：https://docs.python.org/3/index.htmlPython struct模块：https://blog.csdn.net/shudaqi2010/article/details/...
2018-05-03 14:03:49
241
原创 python3 自定义比较函数
Python 2 中支持类似 c++ 中 cmp 的写法Python 3 放弃了这一用法官方说明：https://docs.python.org/3/howto/sorting.html#sortinghowto所以不想写lambda的话，加一句cmp_to_key()就行了def 比较函数(): ... return ...原来的方式是：.sorted(cm...
2018-03-12 20:54:28
4828
原创 Linux 文件与目录管理笔记
自学自鸟哥的书，感谢鸟哥。一.路径相对路径与绝对路径. 代表此层目录.. 代表上层目录- 代表前一个工作目录~ 代表当前用户的主文件夹~dt2131 代表用户“dt2131”的主文件夹例：绝对路径： /usr/share/doc相对路径：../man（to /usr/share/man）二.执行文件路径变量$PATH$PATH 目录区分前后不同用户默认PATH不同。PATH可修改以 : 分隔本目录...
2018-03-04 13:35:30
382
原创 树剖自用模板
#include using namespace std;#define ls l,mid,rt*2#define rs mid+1,r,rt*2+1#define mi (l+r)/2const int MAXN=5e4+7;const int INF=0x3f3f3f3f;vector edge[MAXN];vector linkk[MAXN];int n,m,q;in
2018-01-19 12:15:46
324
原创 直线裁剪
基于编码裁剪和中点裁剪方法，将两种裁剪方法糅合到一起，补足了编码裁剪的不足（在编码裁剪无法判断时，进行中点裁剪，再判断）使用了 EasyX 图形库，感谢 EasyX 团队#include #include #include #pragma comment(linker, "/STACK:1024000000,1024000000")using namespace std;
2018-01-01 23:24:35
578
原创 基础Bezier曲线
N 为点数DIV 为曲线细分程度使用了 EasyX 图形库，感谢 EasyX 团队#include #include #include using namespace std;typedef struct Node { int x, y;}Node;const int MAXN = 1007;const int N = 8;const int W = N - 1;c
2018-01-01 23:19:28
555
原创 二次插值样条曲线
二次插值样条曲线补首尾的画法N 为点数+2，虚拟首尾DIV 代表曲线细分的程度使用了 EasyX 图形库，感谢 EasyX 团队#include #include #include using namespace std;typedef struct Node { int x, y;}Node;const int N = 8 + 2;const int DIV
2018-01-01 23:14:58
2733
原创 图形的伸缩，错切等变化
在此以二维图形为例，扩展到更高维思路都是一样的，明白变化矩阵就都明白了。使用了 EasyX 图形库，对 EasyX 团队表示感谢#include #include #include typedef struct Node { int x, y, z;}Node;typedef struct Matrix { int a, b, p, c, d, q, k, m, s;
2018-01-01 23:08:32
1172
原创 图形的填充
搜索可能是最笨的图形填充方法了，简单写了一遍。DFS为了防止爆栈手动扩了一下栈应该够用了，或者改 BFS 弄，其实都一样。使用了EasyX图形库，对 EasyX 团队表示感谢#include #include #include #pragma comment(linker, "/STACK:102400000,102400000")using namespace std;i
2018-01-01 23:03:52
610
原创 直线与椭圆画法
画法的原理参考教科书就行，这里给出自己写的代码（可能有BUG）包含BHLine（BH直线）mpline（中点直线）DDAline（DDA直线，可能有问题，线条不太顺）MDcircle（中点画圆）BHcircle（BH画圆）MDellipse（中点画椭）除算法本身外的必要函数使用了EasyX库，在此感谢 EasyX 团队。//#include #include #include #includ
2018-01-01 22:52:09
587
原创 LINUX 实现两个进程之间的通信
使用fork创建进程，实现两个进程之间的通信，一个进程把一个变量的值加5，另一个进程输出该变量的值。mmap()sem_t:#include #include #include #include #include using namespace std;int *cnt;sem_t *m1=NULL,*m2=NULL;int main(){ m1
2017-12-20 23:49:11
4508
转载 fork 双返回值的原因
转自：http://blog.csdn.net/livingpark/article/details/4069049【NOTE4】首先必须有一点要清楚，函数的返回值是储存在寄存器eax中的。其次，当fork返回时，新进程会返回0是因为在初始化任务结构时，将eax设置为0；在fork中，把子进程加入到可运行的队列中，由进程调度程序在适当的时机调度运行。也就是从此时开始
2017-12-19 17:23:06
418
原创 NEFU 1270 智力异或（2）|| 2017icpc青岛站 热身赛 C （01字典树）
题意：中文思路：将数插入到01字典树中并记录子树的大小和子树中所有数的位信息。查询时在字典树中搜索前K个即可。注意数是可以重复的代码：#include #include #include using namespace std;const int MAXN=1e5+7;int n,m,p;int ls[MAXN*35]={0},rs[MAXN*35]={0}
2017-12-10 21:11:39
376
原创 NEFU 1268 区间最小值求和（单调队列||RMQ）
题意：中文思路：维护一个递增的单调队列即可O（N）或者RMQ维护区间最小值O（NlogK）代码：单调队列#include #include #include #include #include #include using namespace std;const int MAXN=1e6+7;typedef struct Node{ int
2017-12-10 20:47:05
390
原创 NEFU 1267 挑战字符串 （AC自动机+贪心）好题
题意：中文思路：建立 AC自动机 时记录下每个子串的长度dep对母串进行匹配时ans[i] 代表匹配到母串位置 i 的最大的答案状态转移为：ans[i]=max(ans[i],ans[i-dep[rt]]+val[rt])代码：ans[i]=max(ans[i],ans[i-dep[rt]]+val[rt]);#include #include #inclu
2017-12-10 20:39:34
310
原创 NEFU 1266 快乐的雨季 (线段树)
题意：中文思路：线段树基础题当然亦可以分块做代码：线段树：#include using namespace std;#define ls l,mid,rt*2#define rs mid+1,r,rt*2+1#define mi (l+r)/2const int MAXN=1e5+7;int n,m;long long sum[MAXN*4];int laz
2017-12-10 20:29:21
301
原创 51nod 1163 最高的奖励
题意：中文思路：倒过来想，从最后时间的一个任务往前推，找出在某个时间点可做的任务集，取最大权值的任务即可。代码：#include using namespace std;const int MAXN=1e5;typedef struct Node{ int v,t; bool operator < (const Node &a)const{
2017-12-10 20:25:33
208
原创 NEFU 1212 还是序列求和（线段树）
题意：中文思路：线段树裸题，注意不同标记覆盖的问题代码：#include #include #include using namespace std;#define ls l,mid,rt*2#define rs mid+1,r,rt*2+1#define mi (l+r)/2const int MAXN=1e5+7;int n,m;int add[MAXN*
2017-12-09 00:43:32
338
原创 Codeforces 631C Report
题意：给出一个2e5的数组，有两种操作1.对【 1 , X 】升序排列2.对【 1 , X 】降序排列求最终的数组思路：单调栈维护有效操作区间后，按序填入每个位置上的数即可。代码：#include using namespace std;const int MAXN = 2e5 + 7;const int INF = 0x3f3f3f3f;int a[MAX
2017-11-23 10:17:19
392
原创 HDU 5699 货物运输 ( 二分 + 不等式判断 )
思路：http://blog.csdn.net/tc_to_top/article/details/51476095代码：#include using namespace std;const int MAXN=1e6+7;const int INF=0x3f3f3f3f;int st[MAXN],en[MAXN],n,m;bool judge(int mid){
2017-09-23 23:56:34
391
原创 HDU - 1231 最大连续子序列 (前缀和)
题意：中文思路：维护前缀和，最小前缀和，可以计算出每个右端点的最大子序列。代码:#include using namespace std;const int MAXN=1e4+7;int a[MAXN],b[MAXN]={0},c[MAXN];int main(){ int n; while(scanf("%d",&n)&&n){ f
2017-09-21 13:02:32
869
原创 最大最小元问题
一个简陋的nlogn最大最小元代码：#include using namespace std;#define ls l,mid#define rs mid+1,r#define mi (l+r)/2const int MAXN=1e6+7;int a[MAXN];int maxn(int l,int r){ if(l==r) return a[l]; int
2017-09-18 15:00:02
727
原创 归并排序
一个丑陋的归并排序#include using namespace std;#define ls l,mid#define rs mid+1,r#define mi (l+r)/2const int MAXN=1e6+7;int a[MAXN],b[MAXN];void conbine(int l,int mid,int r){ int lp=l,rp=mid+1,pos
2017-09-18 14:58:51
438
原创 棋盘覆盖问题
题意： 经典棋盘覆盖问题代码：#include using namespace std;const int MAXN=5e3;int n,posx,posy;int mp[MAXN][MAXN];int two[15];/*1:#***2:**#*3:*#**4:***#*/void show(){ for(int i
2017-09-18 14:56:53
454
原创 HDU 6191 Query on A Tree ( DFS序 + 可持久化字典树 )
题意：给出一颗带点权树，问在某点的子树中与 X 的最大异或值是多少？思路：DFS序后，转化为区间与 X 异或求最大，可持久化字典树思路同主席树，每次更新一条链即可。代码：#include using namespace std;const int MAXN=1e5+7;int two[35];int a[MAXN],fa[MAXN],n,m,in[MAXN],out[M
2017-09-14 08:13:50
347
原创 HDU 6203 ping ping ping （LCA+DFS序）
思路参考：http://blog.csdn.net/DorMOUSENone/article/details/77929604题意： n+1 个点 n 条边的树（点标号 0 ~ n），有若干个点无法通行，导致 p 组 U V 无法连通。问无法通行的点最少有多少个。思路：
2017-09-11 23:34:02
590
原创 HDU 6171 Admiral (DFS + 剪枝)
题意：给出原始阵列01 12 2 23 3 3 34 4 4 4 45 5 5 5 5 5问对于给出的某种阵列，能否通过每步只移动 0 至（i - 1 , j）or ( i - 1 , j - 1) or ( i + 1 , j ) or ( i + 1 , j + 1 ) ,在20步之内移动到原始阵列。思路：考虑到只要求20步，直接搜索即可。但
2017-08-26 02:03:46
517
转载 致冬天
作曲：崔薇 作词：崔薇风不听 不听那些飘去的记忆 不听在布满森林的薄雾里面舞蹈着树木的白骨 阳光的谎言浸润在真实的花园颠倒着那些奇异的碎片它的眼睛美丽得潸然 光线 在沉醉中忘记蚂蚁们愉快的交谈光线 在沉醉中忘记蚂蚁们愉快的交
2017-08-22 10:47:11
626
1
原创 HDU 6150 Vertex Cover （有趣的构造）
题意：给出一组样例，使得最小顶点覆盖问题中，贪心点法的性能比大于等于3。思路：参考论文（四川师范大学学报 2006.03 ）：最优顶点覆盖的贪心边近似算法 易得，N取60时，性能比等于3。代码：#include using namespace std;int x[1000],y[1000];int main(){ int cnt=0,pos=
2017-08-21 13:58:09
538
原创 CodeForces - 383C Propagating tree （DFS序+线段树）
题意：n个结点的树，以1为根，给出结点的权值。有两种操作： 1.从某个结点开始使其权值 + v ，并将他的儿子结点 - v ，再将他的儿子的儿子结点 + v，...............，如此操作到叶子结点。 2.查询某点的值思路： 显然，操作一是指 对深度奇偶性一致的子结点做 + ，不一致的做 - 。 所以我们
2017-08-12 10:31:50
382
转载 谷歌开源了星际争霸2 AI训练框架
http://bbs.neotv.cn/thread-2317501-1-1.html(出处: http://bbs.neotv.cn/)https://github.com/deepmind/pysc2在发表的论文（https://deepmind.com/documents/110/sc2le.pdf）结论中，1 人工智能只能在微操地图打出职业选手操作，估计
2017-08-10 23:06:47
2253
原创 UVA 12003 Array Transformer （分块）
题意：给出数列长度为 N 的数列，做 M 次操作和一个常数 U。每次操作为求出 L R 区间内小于 V 的数的个数 K ，并将数列第 P 个数修改为 U * K / ( R - L + 1 )。输出变化后最终的数列。思路：分块维护数据预处理：对每个块排序 sqrt(n)*log(sqrt(n))查询 K 复杂度为 sqrt(n)*log(sqrt(n))修改复杂度
2017-08-08 01:46:31
405
1
原创 HDU - 4417 Super Mario （主席树）
题目大意：给你一个长度为n的数组，然后m次查询，每次询问问你l到r区间有多少个数是小于等于H的。思路：直接写个主席树求第k大的数，然后二分在第1到第r-l+1大的数是否小于等于H，找到刚好小于等于H的那个数，然后答案就是那个那个小于等于那个数的个数的总和，主席树里面已经维护了那个数的总和，直接求取就行。
2017-08-07 12:53:07
345
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人