- 博客(4418)
- 收藏
- 关注
RSS订阅转载 Luogu5071 [Ynoi2015]此时此刻的光辉 【莫队】
题目链接：洛谷这个跟上上个Ynoi题目是一样的套路，首先我们知道\(n=\prod p_i^{\alpha_i}\)时\(d(n)=\prod (\alpha_i+1)\)。首先对所有数分解质因数，首先预处理\(\leq \sqrt{\max a_i}\)的所有质数，然后一个一个试除，时间复杂度\(O(\frac{n\sqrt{a_i}}{\log{a_i}})\)，在lxl的数据下...
2019-10-01 09:28:00
516
转载 Luogu4689 [Ynoi2016]这是我自己的发明 【莫队】
题目链接：洛谷又来做Ynoi里面的水题了。。。首先换根的话是一个套路，首先以1为根dfs，然后画一画就知道以rt为根，x的子树是什么了。可以拆分为2个dfs连续段。然后如果要计算\([l_1,r_1]\)与\([l_2,r_2]\)的答案，那么就是那么做一个二维差分就可以改成\([1,r_1]\)与\([1,r_2]\)的答案了。用\((r_1,r_2)\)做莫队就可以过了。注意...
2019-10-01 07:28:00
557
转载 CF891C Envy【最小生成树】
题目链接我们知道，根据Kruskal的贪心，对于最小生成树，每一种权值的边数是一样的，而且如果将\(\leq x\)的边做最小生成树，合法方案的联通性是一样的。所以我们可以对于所有边分开考虑。对于一组询问，对于所有权值，权值为\(x\)的有\(k\)个，那么可以将\(<x\)的边全部加入，然后将这\(k\)个边加入，看看能不能全部加入进去。如果有一个成环了，那么肯定是不行的。...
2019-09-29 18:03:00
607
转载 AGC037C Numbers on a Circle【构造】
从后往前做，每次将\(B_i\)减去相邻两个数，注意如果最大的数没有变成初始状态，那么肯定要减，否则相邻两边的就减不了，所以用堆维护。根据辗转相除的复杂度，\(O(n\log^2 n)\)。#include<bits/stdc++.h>#define Rint register int#define MP make_pair#define fi first#defi...
2019-09-29 17:47:00
301
转载 在vscode中配置python环境
1.安装vscode和python3.7（安装路径在：E:\Python\Python37）；2.打开vscode，在左下角点击设置图标选择setting，搜索python path，在该路径下选择python的安装路径（E:\Python\Python37），如下图；3.在本地新建一个文件夹，在vscode里直接打开；4.点击新建一个.py文件，这里为hell...
2019-09-27 22:55:00
268
转载 常用工具软件链接
visual-studio-sdks：https://dotnet.microsoft.com/download/visual-studio-sdks.net Core专题页：https://dotnet.microsoft.com/download/dotnet-core整理中...转载于:https://www.cnblogs.com/yangtianxiao/p/115...
2019-09-24 17:09:00
156
转载 records
three.js 例子在NextWeb/static/web目录下边。转载于:https://www.cnblogs.com/universe-cosmo/p/11572970.html
2019-09-23 16:19:00
97
转载 CF contest 1216 Div3. F
题目链接：Click hereSolution:看起来是贪心，其实不然。。。我们定义\(f[i]\)表示仅覆盖\(1\sim i\)所需要的最小代价，那么对\(i\)为0的点来说，易得\(f[i]=min(f[i],f[i-1]+i)\)考虑当\(i\)为1时怎么办，当\(i\)为1时，根据定义，我们不转移\(i\)这个位置的值，而转移\(i+k\)这个位置的值很显然，只要\(...
2019-09-23 15:00:00
78
转载 element ui 打印 表格
https://libing.art/2019/05/29/vue-dao-chu-excel-biao-ge/转载于:https://www.cnblogs.com/wxqworld/p/11565546.html
2019-09-22 00:15:00
2815
转载 MYSQL之查询篇
2. 数据库操作数据库在创建以后最常见的操作便是查询2.1 查询为了便于学习和理解，我们预先准备了两个表分别是stduents表和classes表两个表的内容和结构如下所示students表的内容:idclass_idnamegenderscore11小明M9021小红F9531小军M8841小米F73...
2019-09-21 16:25:00
169
转载 noip模拟题 Market
题面描述：数据范围：Solution:我们发现\(v\)很小，但是\(M\)很大，考虑转化一下一般的背包我们用\(f[v]\)来表示拿到价值为\(v\)的物品需要付出的最少代价，特别的，当\(v\)无法被凑出来，它需要用获得更大价值的代价来填充那么此时我们发现，他是一个单调上升的函数，则我们把物品和询问按照时间升序，再二分查找即可Code:#include<bit...
2019-09-21 12:16:00
110
转载 Luogu5072 [Ynoi2015]盼君勿忘 【莫队】
题目描述：对于一个长度为\(n\)的序列，\(m\)次询问\(l,r,p\)，计算\([l,r]\)的所有子序列的不同数之和\(\mathrm{mod} \ p\)。数据范围：\(n,m,a_i\leq 10^5,p\leq 10^9\)来做做Ynoi中相对简单的题目。。。首先我们考虑每个数的贡献，如果它出现了\(k\)次，那么会在\(2^{r-l+1}-2^{r-l+1-k}\)...
2019-09-20 19:10:00
153
转载 P3688 [ZJOI2017] 树状数组 【二维线段树】
题目描述：这里有一个写挂的树状数组：有两种共\(m\)个操作：输入\(l,r\)，在\([l,r]\)中随机选择一个整数\(x\)执行\(\text{Add}(x)\)输入\(l,r\)，询问执行\(\text{Query}(l,r)\)的答案正确的概率\(\text{mod} \ 998244353\)。数据范围：\(n,m\leq 100000\)首先，根据这个代码...
2019-09-20 18:43:00
152
转载 laravel中faker的方法总结
【Laravel 】faker数据填充详解安装在laravel中已经自动集成，无需手动安装。如需在其他地方使用，可使用以下命令进行安装。composer require fzaninotto/faker为Faker指定中文支持可通过在config/app.php增加如下配置使其支持中文：'faker_locale' => 'zh...
2019-09-19 17:26:00
523
转载 laravel中Carbon包的使用详解
介绍Carbon是对PHP DateTime模块的二次扩展；提供时间格式化，时间计算的功能；官方主页为http://carbon.nesbot.com/;Github地址为https://github.com/briannesbitt/Carbon;文件结构目录描述-- srcCarbon源文件-- ...
2019-09-19 11:11:00
803
转载 CF516D Drazil and Morning Exercise【并查集，结论】
题目描述：一棵\(n\)个点的树，设\(d(u)=\max_{v\in V}\text{dis}(u,v)\)，每次询问一个数\(l\)，求一个最大的联通子图\(L\)，使得\(\forall u,v\in L,|d(u)-d(v)|\leq l\)。输出\(|L|\).数据范围：\(n\leq 10^5,w\leq 10^6,l\leq 10^{11},q\leq 50\).在我...
2019-09-18 18:13:00
170
转载 真二叉树重构(Proper Rebuild)
真二叉树重构(Proper Rebuild)DescriptionIn general, given the preorder traversal sequence and postorder traversal sequence of a binary tree, we cannot determine the binary tree.Figure 1In Figure 1...
2019-09-18 14:47:00
200
转载 重名剔除(Deduplicate)
重名剔除(Deduplicate)DescriptionMr. Epicure is compiling an encyclopedia of food. He had collected a long list of candidates nominated by several belly-gods. As candidates in list are nominated by...
2019-09-18 14:47:00
251
转载 祖玛(Zuma)
祖玛(Zuma)DescriptionLet's play the game Zuma!There are a sequence of beads on a track at the right beginning. All the beads are colored but no three adjacent ones are allowed to be with a same...
2019-09-18 14:47:00
250
转载 玩具(Toy)
玩具(Toy)DescriptionZC God is best at logical reasoning. One day, he talks about his childhood digital toys.The toy is like a Rubik's cube, but not a Rubik's cube. Specifically, it is not a 3 *...
2019-09-18 14:46:00
134
转载 无线广播(Broadcast)
无线广播(Broadcast)DescriptionA broadcaster wants to set up a radio broadcast transmitter in an area. There are n towns in the area, and each town has a transmitter installed and plays its own pro...
2019-09-18 14:46:00
256
转载 循环移位(Cycle)
循环移位(Cycle)DescriptionCycle shifting refers to following operation on the sting. Moving first letter to the end and keeping rest part of the string. For example, apply cycle shifting on ABCD w...
2019-09-18 14:46:00
202
转载 平均气温(Temperature)
平均气温(Temperature)DescriptionA weather station collects temperature data from observation stations all over the country every day, and provides statistical inquiry services to remote users thro...
2019-09-18 14:45:00
625
转载 旅行商(TSP)
旅行商(TSP)DescriptionShrek is a postman working in the mountain, whose routine work is sending mail to n villages. Unfortunately, road between villages is out of repair for long time, such that ...
2019-09-18 14:45:00
143
转载 任务调度(Schedule)
任务调度(Schedule)DescriptionA HPS cluster is equipped with a unique task scheduler. To be simple, it is assumed that this cluster doesn’t support multiple tasks running at the same time, such tha...
2019-09-18 14:45:00
142
转载 灯塔(LightHouse)
灯塔(LightHouse)DescriptionAs shown in the following figure, If another lighthouse is in gray area, they can beacon each other.For example, in following figure, (B, R) is a pair of lighthouse ...
2019-09-18 14:44:00
160
转载 范围查询(Range)
范围查询(Range)DescriptioinLet S be a set of n integral points on the x-axis. For each given interval [a, b], you are asked to count the points lying inside.InputThe first line contains two inte...
2019-09-18 14:44:00
285
转载 列车调度(Train)
列车调度(Train)DescriptionFigure 1 shows the structure of a station for train dispatching.Figure 1In this station, A is the entrance for each train and B is the exit. S is the transfer end. All...
2019-09-18 14:44:00
155
转载 noip2016 换教室
题目链接：Click hereSolution:概率与期望，首先就应该想到dp，dp的原则就是不行就加一维那么我们就能想到\(f[i][j][0/1]\)表示现在是第\(i\)节课，已经申请了\(j\)次，\(0/1\)表示这节课有没有申请因为是最短距离，所以我们要先跑一遍\(Floyd\)求出两点之间的最短距离然后转移的话，比较麻烦，不过很好想，就不再赘述，具体见代码Cod...
2019-09-18 10:27:00
61
转载 语言代码缩写表大全
af南非公用荷兰语sq阿尔巴尼亚语ar-sa阿拉伯语（沙特阿拉伯）ar-iq阿拉伯语（伊拉克）ar-eg阿拉伯语（埃及）ar-ly阿拉伯文（利比亚）ar-dz阿拉伯文（阿尔及利亚）ar-ma阿拉伯语（摩洛哥）ar-...
2019-09-17 15:55:00
717
转载 天天爱跑步
题目链接：Click hereSolution:首先orz@WYBIACX，蒟蒻本来不怎么会，看了大佬题解才会写完这题后有所收获，所以特此总结一下对于每条路径，我们可以把它拆成\(u\rightarrow lca(u,v)\)和\(lca(u,v)\rightarrow v\)来考虑对于\(u\rightarrow lca\)这条路径上的点\(x\)，显然仅当\(dep[x]+...
2019-09-16 16:20:00
114
转载 mysql 服务无法启动 服务没有报告任何错误
在mysql安装完成之后，使用命令:net start mysql 出现错误在网上找了很长时间，尝试了很多方法，都没有成功。最后发现，在Data的文件夹中(D:\mysql-8.0.17-winx64\data)的.err文件中（如iZi8zd6oer2fhfZ.err）发现问题的原因。2019-09-14T09:50:08.672097Z 0 [ERROR] [M...
2019-09-14 18:31:00
160
转载 Luogu P2678 跳石头
题目链接：Click hereSolution:最小值最大，显然二分，二分出mid后贪心去除石头，判断m次内是否可行即可Code:#include<bits/stdc++.h>#define int long longusing namespace std;const int N=1e5+11;int n,m,k,a[N],b[N];int check(in...
2019-09-14 16:57:00
80
转载 Luogu5540 最小乘积生成树
Luogu5540 最小乘积生成树题目链接：洛谷题目描述：对于一个\(n\)个点\(m\)条边的无向连通图，每条边有两个边权\(a_i,b_i\)，求使\((\sum a_i)\times (\sum b_i)\)最小的生成树。数据范围：\(n\le 200,m\le 10000,a_i,b_i\le 255\)这题是一道非常妙的计算几何题目。我们对于每个生成树，用\((\su...
2019-09-14 16:37:00
171
转载 Luogu P2679 子串
题目链接：Click hereSolution:统计方案，第一时间就应该想到dp设\(f[i][j][k][0/1]\)表示在\(A\)串到第\(i\)个位置，现在要匹配\(B\)串的第\(j\)个位置，拿出了\(k\)个子串的方案其中最后一维表示\(i\)这个位置选不选，易得初始状态\(f[i][0][0][0]=1\)状态转移方程也十分好想：\[f[i][j][k][0...
2019-09-14 16:06:00
67
转载 MYSQL之概念基础篇
1数据库概述1.1 数据管理技术的产生和发展数据库技术是应数据库管理任务的需要而产生的。20世纪50年代中期以前，计算机主要是用于科学计算。当时的硬件状况是，外存只有纸带、卡片、磁带，没有磁盘等可以直接存取的设备；软件状况是，没有操作系统，没有管理数据的专门软件；数据处理的方式通常是批处理。对数据的管理主要通过人力来完成，这一阶段我们称为数据的人工管理阶段。在这一阶段具有以下特点...
2019-09-14 14:35:00
85
转载 CDW数学小笔记
今天我们来做一道题目。输入正整数\(n\)(\(\le 10^{15}\))，求\(x^2+y^2=n^2\)的整数解的个数。也就是圆心为原点，半径为\(n\)的圆上整点的数量。为了得到更普遍的结论，我们改为\(x^2+y^2=n\)来做。我们引入一个概念，叫做【定义1】高斯整数：形如\(a+bi\)的数称为高斯整数，其中\(a,b\in Z,i=\sqrt{-1}\)。于...
2019-09-14 11:43:00
160
转载 Luogu P2680 运输计划
题目链接：Click hereSolution:我们要使最大值最小，显然二分二分一个最大值，小于等于最大值的路径就不用管了，看大于最大值的路径记录要使剩下的路径的最大值小于等于当前二分的值，要减去的最小边长maxd然后我们就是要查找是否有一条被剩下的所有路径都经过的，长度大于等于maxd边我们可以用树上差分来记录一条边被多少条路径经过对于一条路径，我们使\(d[u]++\)...
2019-09-14 11:17:00
76
转载 高斯消元学习笔记
简介：数学上，高斯消元法（英语：Gaussian Elimination），是线性代数中的一个算法，可用来为线性方程组求解，求出矩阵的秩，以及求出可逆方阵的逆矩阵。当用于一个矩阵时，高斯消元法会产生出一个行梯阵式。以上引自维基百科。。。原理：我们可以把一个\(n\)元\(1\)次方程表示成一个\(n\)行\(n+1\)列的矩阵矩阵前\(n\)列为系数矩阵，第\(n+1\)列...
2019-09-13 20:03:00
96
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人