_奶酪

分类

01分数规划例题(3) 01字典树(2) ac自动机(1) bfs/dfs(1) C++学习记录(1) clion(4) GitHub的简单使用(2) IDEA(1) java(3) JavaWeb(2) kmp(2) Linux(2) mysql(2) py大法好(3) st表(1) web前端(2) 主席树(1) 优先队列(3) 几何(1) 分割平面(1) 动态规划dp(13) 区间覆盖问题(1) 单调栈(2) 单调队列(1) 博弈(1) 卢卡斯定理(1) 后缀数组(8) 后缀自动机(3) 回文树(5) 回溯(1) 图(3) 图论(1) 堆(1) 套题总结(5) 字典树(3) 字符串hash(4) 字符串专题(2) 容斥原理(1) 差分(3) 并查集(4) 序列自动机(1) 思路是个好东西(29) 扩展kmp算法(2) 扩展欧几里得算法(1) 找规律题(6) 拓扑排序(1) 搜索(1) 数位dp(1) 数学期望/概率dp(4) 数学题(2) 数据结构学习笔记(2) 数论(8) 普通树(2) 最小生成树(4) 最短路径(2) 未归档(2) 权值线段树(3) 栈(1) 树状数组(9) 欧拉回路(1) 水题(4) 汇编学习笔记(1) 牛客网暑期多校题解(1) 矩阵快速幂(1) 离散化(1) 算法入门题目(66) 算法基础知识储备(16) 线性基(5) 线段树(4) 组合博弈(1) 组合数学(1) 编程语言的基础知识(1) 网页(1) 计数题(1) 计算几何(18) 贪心(2) 逆元(2) 递推(2) 链表(1) 马拉车算法(2) 高斯消元(1)

/ 注册

全部文章（共315篇）

【CF-Round-458：D】Bash and a Tough Math Puzzle（判断是否可以通过修改区间内的一个数使区间gcd=x）

题目地址：https://codeforces.com/contest/914/problem/D 题目：给出序列，2种操作： 1 l r x：判断是否可以通过修改[l,r]区间的一个数使该区间gcd=x，可以输出“YES”,否则“NO” 2 i y：把序列中的第i个值修改为y ...

2019-07-21

0 797

【Java】JFileChooser的用法及借助JFileChooser选择文件并操纵打印机打印出来

一、JFileChooser的用法 1.构造方法/选择文件时的目录：（1）默认构造方法： JFileChooser fileChooser=new JFileChooser(); int state=fileChooser.showOpenDialog(null);//显示文件选择框 ...

2019-07-20

0 2900

【HDU5869】Different GCD Subarray Query（求[L,R]内有多少个不同的区间gcd---树状数组+思维）

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5869 题目：给定序列和要查询的区间[L,R]，求[L,R]内有多少个不同的区间gcd 解题思路：（1）遍历序列，预处理出以a[i]为结尾的区间的gcd并记录，注意，有多个以a[i]...

2019-07-19

0 597

【洛谷P1972】HH的项链（求区间内有多少个不同的数---树状数组）

题目地址：https://www.luogu.org/problemnew/show/P1972 题目：题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链...

2019-07-18

0 591

【HDU5726】GCD（区间GCD查询+统计区间gcd为k的区间个数----线段树/st表+思维）

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=5726 题目：给一个数组a，大小为n，接下来有m个询问，每次询问给出l、r，定义f[l,r]=gcd（al，al+1，...，ar），问f[l,r]的值和有多少对（l'，r'）使得f[l',r...

2019-07-18

0 919

【算法笔记】逆元的求解

1.逆元（Inverse element）定义：对于正整数a和m，如果有a⋅x≡1(mod m)，那么把这个同余方程中x的最小正整数解叫做a模m的逆元。应用：当计算（a/b）% m时不能直接算（double）%（int），要转化成（a*c）%m，其中c是b的逆元证...

2019-07-16

0 454

【2019JXCPC省赛：H】Rng（找规律+逆元）

题目：解题思路：（图源CSL的队友） ac代码： #include <bits/stdc++.h> using namespace std; const int mod = 1000000007; long long quickpow(long long a,...

2019-07-16

0 665

【2017西安邀请赛：A】XOR（区间异或最大值多次查询---线段树+线性基合并）

补题地址：https://nanti.jisuanke.com/t/A1607 题目： Consider an array A with n elements . Each of its element is A[i](1≤i≤n). Then gives two integers Q,...

2019-07-15

0 404

【Wannafly挑战赛14 E】无效位置(并查集思想+线性基合并)

链接：https://ac.nowcoder.com/acm/contest/81/E?&headNav=www 来源：牛客网题目：题目描述给一个1-base数组{a}，有N次操作，每次操作会使一个位置无效。一个区间的权值定义为这个区间里选出一些数的异或和的最大值。求在每次操作...

2019-07-15

0 637

【Linux】Mac在VMware中安装ubuntu教程和安装时遇到键盘鼠标失效等问题的解决方案

我。。太智障了！！ϵ( 'Θ' )϶ 这么简单的东西我竟然差点安装到自闭？？周报告交之前也没有弄好，上面写的：安装ubuntu时键盘鼠标失效这个问题还没有解决。。。我第一次下载的是ubuntu18，以为版本太高和VMware不兼容（我VMware下载的也是最新的呀(;´༎ຶД༎ຶ`)），后来...

2019-07-15

0 1272