![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习随笔
文章平均质量分 88
Bug_Programmer
人一能之,己百之;人十能之,己千之。果能此道矣,虽愚,必明;虽柔,必强。–《礼记》
展开
-
Anaconda 使用 set CONDA_FORCE_32BIT=1 切换32位环境失败的解决方法
问题今天使用python开发一个下工具,需要切换32位的python环境,使用如下命令set CONDA_FORCE_32BIT=1还是win-64!!切换失败了啊,然后就找到了如下解决措施解决措施因为使用set命令设置环境变量在powershell中无效,所以我们更换如下命令即可$Env:CONDA_FORCE_32BIT=1切换成功!!...原创 2020-09-30 17:21:14 · 4723 阅读 · 6 评论 -
2019上海网络赛D Counting Sequences I (dfs暴力)
题目链接:点击前往题目:题目大意:有T(1≤T≤300)T(1\leq T \leq 300)T(1≤T≤300)组测试,每组给定n(2≤n≤3000)n (2\leq n \leq 3000)n(2≤n≤3000),询问满足∑i=1nai=∏i=1nai\sum_{i=1}^{n}a_i=\prod_{i=1}^{n}a_i∑i=1nai=∏i=1nai的长度为n的序列有多...原创 2019-09-17 18:32:50 · 249 阅读 · 0 评论 -
double向上取整 避免精度误差
题目HDU - 5035代码:#include <cstdio>#include <algorithm>using namespace std;const int MAXN = 100000 + 100;const double EPS = 1e-8;int a[MAXN], b[MAXN];int main() { int T, cas...原创 2019-09-16 20:52:22 · 471 阅读 · 0 评论 -
CodeForces - 750E New Year and Old Subsequence 线段树优化DP/线段树维护矩阵
题目链接:点击前往题目:A string t is called nice if a string “2017” occurs in t as a subsequence but a string “2016” doesn’t occur in t as a subsequence. For example, strings “203434107” and “9220617” are ni...原创 2019-09-12 16:52:08 · 179 阅读 · 0 评论 -
2019 ICPC南昌网络赛 H题 The Nth Item 广义Fibonacci循环节 或 分块打表
题目链接:https://nanti.jisuanke.com/t/41355题目:原创 2019-09-10 19:48:42 · 144 阅读 · 0 评论 -
计算三维空间(推广到K维)中点到平面的投影点坐标
计算三维空间中点到平面的投影点坐标问题概述:三维平面的一般方程为:(1)Ax+By+Cz+D=0Ax+By+Cz+D = 0\tag{1}Ax+By+Cz+D=0(1)已知点(a,b,c)(a,b,c)(a,b,c),求该点在平面上的投影(x0,y0,z0)(x_0,y_0,z_0)(x0,y0,z0)方法一(利用参数方程):显然连接点(a,b,c)(a,b,c)(a,b,c)...原创 2019-09-05 10:38:20 · 4322 阅读 · 0 评论 -
O(1)计算螺旋矩阵对应位置的元素
螺旋矩阵螺旋矩阵是指一个呈螺旋状的矩阵,它的数字由右上角开始向下依次填充,到边界之后继续向左边填充吗,然后依次是上边和右边。如此循环。图例如下:我们规定左下角的坐标是(1,1)(1,1)(1,1),右上角的坐标是(n,n)(n,n)(n,n),(x,y)(x,y)(x,y)代表位于从左往后数第x列,从下往上数第y行的元素。计算方法螺旋矩阵具有很强的规律性,因为元素是一圈一圈填充进去的,...原创 2019-09-02 14:35:26 · 1103 阅读 · 0 评论 -
(HDU - 2553)N(八)皇后问题更快速的解法——用二进制优化搜索常数
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2553题目:在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。你的任务是,对于给定的N,求出有多少种合法的放置方法。Input共有若干行,每行一个正整数N≤10,表示棋盘和皇后的数量;如果N...原创 2019-05-20 17:35:59 · 2122 阅读 · 2 评论 -
基础二分讲解
参考资料:算法竞赛进阶指南前言:(摘自算法竞赛进阶指南)二分法是一种随处可见,却非常精妙的算法,经常能为我们打开解决问题的突破口。二分的基础的用法是在单调序列或单调函数中进行查找。因此当问题的答案具有单调性时,就可以通过二分把求解转化为判定(根据复杂度理论,判定的难度小于求解),这使得二分的运用范围变得更广泛,进一步地,我们还可以扩展到通过三分法去解决单峰函数的极值以及相关问题。...原创 2019-02-14 16:20:49 · 497 阅读 · 0 评论 -
POJ - 2155 Matrix (二维树状数组变形 思维)
题目链接:http://poj.org/problem?id=2155题目:Given an N*N matrix A, whose elements are either 0 or 1. A[i, j] means the number in the i-th row and j-th column. Initially we have A[i, j] = 0 (1 <= i,...原创 2018-09-30 21:42:35 · 2168 阅读 · 0 评论 -
HihoCoder - 1151 骨牌覆盖问题·二 (矩阵快速幂 或 公式(很难想0.0 附详细推导步骤))
题目链接:https://hihocoder.com/problemset/problem/1151题目:时间限制:10000ms单点时限:1000ms内存限制:256MB描述上一周我们研究了2xN的骨牌问题,这一周我们不妨加大一下难度,研究一下3xN的骨牌问题?所以我们的题目是:对于3xN的棋盘,使用1x2的骨牌去覆盖一共有多少种不同的覆盖方法呢?首先我们可以肯定...原创 2018-09-03 20:31:48 · 3218 阅读 · 2 评论 -
裴蜀定理 例题 牛客 Wannafly挑战赛22 A 计数器
裴蜀定理:裴蜀定理(或贝祖定理,Bézout's identity)得名于法国数学家艾蒂安·裴蜀,说明了对任何整数a、b和它们的最大公约数d,关于未知数x和y的线性不定方程(称为裴蜀等式):若a,b是整数,且GCD(a,b)=d,那么对于任意的整数x,y,ax+by都一定是d的倍数,特别地,一定存在整数x,y,使ax+by=d成立。它的一个重要推论是:a,b互质的充要条件是存在整数x,y使...原创 2018-08-21 17:52:52 · 3168 阅读 · 0 评论 -
线段树进阶总结(重要)(各种题型练习题和题号)
前言:线段树这种数据结构是真的灵活,可以说只要是满足区间合并的信息都可以用线段树来维护。线段树可以分为区间树(叶子节点是区间)和点树(叶子节点是点),很多时候我们用的其实都是点树,但是区间树也有很大的作用。个人感觉线段树的精髓就是区间信息的合并和区间标记的下推。线段树的内容很多,需要学的的东西也真的事很多,一定要灵活掌握这种思想不能死板~~一些题型和题号:(好多啊!!!)(感谢SYT学...原创 2018-08-21 16:43:07 · 5517 阅读 · 4 评论 -
次小生成树讲解+模板+例题(POJ-1679)
前置技能:最小生成树kruskal算法次小生成树:定义:设 G=(V,E,w)是连通的无向图,T 是图G 的一个最小生成树。如果有另一棵树T1,满足不存在树T’,ω(T’)<ω(T1) ,则称T1是图G的次小生成树。说白了也就是只比最小生成树大的一颗生成树。算法(这里就不在去说那些定理了~,直接说对算法的理解):怎么去找到一颗次小生成树呢?首先很容易想到的就是,每...原创 2018-08-22 17:27:37 · 4067 阅读 · 3 评论 -
非降路径和Lindström–Gessel–Viennot定理(例题 牛客网暑期ACM多校训练营(第一场)A.Monotonic Matrix)(codeforces 348D HDU 5852)
参考博客and图片来源https://blog.csdn.net/ftx456789/article/details/81132126非降路径就是给定一个起点(0,0)和终点(m,n),然后只能向右或者向上走。非降路径问题转换为组合数可以认为总共有n+m种选择,从中选出m步向右走,或者选择n步向上走,则可得路径的方案数为或。Lindström–Gessel–Viennot定理...原创 2018-07-22 15:52:38 · 3473 阅读 · 1 评论 -
主席树入门详解二(学习笔记)(例题SPOJ - DQUERY 求区间数字种类数)
主席树入门详解一链接https://blog.csdn.net/weixin_42165981/article/details/81131661Start~看了前一篇博客,应该已经对最基础的主席树有了一个大概的掌握。主席树的本质就是一堆线段树的集合(也就是包含历史版本的线段树),所以需要用一堆线段树来解决的问题,就可以用主席树来解决。主席树与线段树最大的区别就是主席树的左右儿子的节点编...原创 2018-07-22 14:40:19 · 3806 阅读 · 1 评论 -
(转载)种类并查集向量思维法学习(例题 POJ-1182 食物链)
题目链接:http://poj.org/problem?id=1182解题思路:这道题是并查集题目中的经典。。。而且比普通并查集提高了一个档次,下面在基础并查集的前提上讲解并查集的真正用法。基础回顾:find()函数找根结点的两种写法如下:第一种递归:int fin...转载 2018-07-21 10:49:14 · 3087 阅读 · 0 评论 -
主席树入门详解一(学习笔记)(例题POJ-2104 求区间第k小)
学习主席树,在网上搜了很多教程(都好简短啊,直接就是几行字就上代码,看不懂啊有木有~~),最后才很艰难的学会了最基础的部分。下面就是我在学习的过程中的产生的疑惑和解决的办法。学习主席树需要的前置技能:线段树。参考资料1. B站上的视频讲解(话说B站真的啥都有啊)https://www.bilibili.com/video/av4619406/?p=12.参考博客https:...原创 2018-07-20 15:18:34 · 4964 阅读 · 5 评论 -
扩展欧几里得算法(乘法逆元 最小正整数解 直线上的整数点)
参考资料:本文证明过程来自百度百科和刘汝佳的算法入门经典。扩展欧几里得算法介绍:前置知识:欧几里得算法(其实就是辗转相除法,用于计算两个整数a,b的最大公约数。)欧几里得算法:在开始之前,我们先说明几个定理:gcd(a,b)=gcd(b,a)=gcd(-a,b)=gcd(|a|,|b|)公式表述及证明gcd(a,b)=gcd(b,a mod b)证明:a可以表示...原创 2018-07-24 17:25:43 · 8270 阅读 · 7 评论