- 博客(4567)
- 收藏
- 关注
RSS订阅转载 $NOI2012$迷失游乐园
今天不知道写什么当链接换根\(DP+\)基环树，思路不难，要考虑的东西很多，因为我直接在环上跑编号，所以细节更多。。。一篇很清晰的题解#include<bits/stdc++.h>using namespace std;inline int read(){ int f=1,w=0;char x=0; while(x<'0'||x>'9'...
2019-10-01 09:42:00
549
转载 尺取
区间连续时用，单调性，看看n^2的算法能不能优化为n。转载于:https://www.cnblogs.com/gaudar/p/11608924.html
2019-09-29 17:14:00
761
转载 C++链表（删除，插入，销毁，返回长度）
1、头文件#pragma once#ifndef LINKEDLIST_#define LINKEDLIST_#include <iostream>class Node{public: Node(int a=0, int b=0,Node*p=0) :value1(a), value2(b),next(p){} int va...
2019-09-27 17:24:00
482
转载 $AT2663$ $Namori$ $Grundy$
题目链接戳这里简化题意：题意：有一个弱联通的有向图，含有\(????\)个结点和\(????\)条边。试问是否存在方案，赋给每个结点一个自然数权值\(????????????_????\)，满足对于所有结点\(????\)，\(????????????_????=mex\{????????????_????|(????,????)\in ????\}\)。一个集合的\(mex\)是没有在这个集合中出现的最小自然数。显然是个基环树，先考虑在树上的情况。对于一棵树，完全可以将其叶子的值...
2019-09-27 15:05:00
91
转载 $Luogu[P3673]$小清新计数题
这他妈什么玩意儿……这里是可爱的链接菌转化模型，对于第\(i\)句话：“第\(p\)句话为真话”，将\(i\)，\(p\)连一条白边，“第\(p\)句话为假话”，将\(i\)，\(p\)连一条黑边。显然我们的图会是一片基环树森林，并且边为无向边，白边连的两点真假相同，黑边相反。那么要使森林符合要求，每个基环树的环上必定有偶数个黑边。（证明口胡如下）我们考虑树（没有环），对于一棵...
2019-09-26 17:16:00
122
转载 排序（API）
一、希尔排序 1 void shellSort(int*a, int len) 2 { 3 int key = 0; 4 int gap = len/2; 5 6 while (gap>=1) 7 { 8 9 for (int i=gap;i<len;i++)...
2019-09-26 16:39:00
91
转载 防止自己忘了
将以前的那个随笔删了变成了这个。名字还是一样的什么的不要太在意现在这个正式变成了一个备忘录（以前没写的就此咕掉）\(10.1\) \(CometOJ\) \(2019\)国庆比赛转载于:https://www.cnblogs.com/wo-shi-zhen-de-cai/p/11588894.html...
2019-09-26 09:24:00
105
转载 Vue开发调试神器 vue-devtools
Vue开发调试神器: vue-devtools1. 下载Chrome扩展插件GitHub下载地址：https://github.com/vuejs/vue-devtools建议使用npm淘宝镜像按照依赖包地址：http://npm.taobao.org/ 命令行安装npm淘宝镜像：$ npm install -g cnpm ...
2019-09-25 09:53:00
114
转载 什么是闭包？闭包的优缺点？
1、什么是闭包？闭包是指有权访问另外一个函数作用域中的变量的函数。可以理解为(能够读取另一个函数作用域的变量的函数)1 function outer() {2 var a = '变量1'3 var inner = function () {4 console.info(a)5 }6 return inner // inner 就是一个闭包函数，因为他能够访问到...
2019-09-25 09:32:00
205
转载 长链剖分学习笔记
终于认真写一次标题了因为一些不明原因，之前对\(dsu\) \(on\) \(tree\)的理解没有完全写出来，在这里会一起写，因为两者极为相似。先来看一下\(dsu\) \(on\) \(tree\)和长链剖分的对比。\(dsu\) \(on\) \(tree\)实际上就是重链剖分，可以处理很多与子树有关且不带修改的题目（离线），复杂度：\(\mathcal{O}(nlogn)\...
2019-09-24 20:46:00
75
转载 归并排序
1.python实现归并排序算法参考动图：https://ss1.bdstatic.com/70cFvXSh_Q1YnxGkpoWK1HF6hhy/it/u=668244701,2882275964&fm=26&gp=0.jpg死了好多脑细胞，终于把Merge部分的算法弄清楚了：①一开始没有考虑到 i，j一个到头一个不到头的情况②用了一个局部列表b...
2019-09-21 21:06:00
87
转载 OpenCV 图像旋转
1 RotateArbitrarilyAngle(Mat src, Mat &dst, float angle) 2 { 3 float radian = (float)(angle / 180.0 * CV_PI); 4 5 //填充图像 6 int maxBorder = (int)(max(src.cols, src...
2019-09-21 15:17:00
93
转载 在使用Ubuntu时……
搜狗输入法在线打摆图片编辑转载于:https://www.cnblogs.com/wo-shi-zhen-de-cai/p/11561471.html
2019-09-21 09:48:00
86
转载 从加工生产调度看邻项交换问题
题目链接这类题目显然是邻项交换，但是有要注意的点。先用邻项交换的方法跑一边，发现\(cmp\)函数为：\(x.a+max(x.b,y.a)+y.b < y.a+max(y.b,x.a)+x.b\)其实可以化简：\(min(x.a,y.b)<min(x.b,y.a)\)（因为\(max(x,y)-x-y=-min(x,y)\)）但是这是一个错的排序方式，所以说这个证明及...
2019-09-19 22:30:00
180
转载 codeforces 1119 D. Frets On Fire
题意：略先给a排序。然后做差记在b数组，b排序，记录b数组前缀和。询问时利用了等长（记询问区间宽度w）的性质，重叠部分不相交。那么做差<w的两个位置相交，>w的不相交。然后发现不交的部分和前缀和有关。#include <iostream>#include <cstdio>#include <cmath>#includ...
2019-09-19 18:02:00
212
转载 codeforces 1060 D. Social Circles
题意：略。将li,ri排序，然后大的和大的取max，就行。#include <iostream>#include <cstdio>#include <cmath>#include <algorithm>#include <vector>#include <iomanip>#incl...
2019-09-19 15:13:00
391
转载 PHP二维数组的引用赋值容易犯的错误
大家一起来分析一下下面这段代码：<?php$arr = array();$arr["abc"] = array("sex" => 100, "age" => 18);$arr["bcd"] = array("sex" => 200, "age" => 19);$arr["cde"] = array("sex" => 250,...
2019-09-19 15:11:00
313
转载 最小错误率的贝叶斯决策和最小风险贝叶斯决策的关系？
1.基于最小错误率的贝叶斯决策共w1~wn种决策本质上就是最大后验概率P(wi | X)的贝叶斯决策公式一：P(wi | X) = P(X | wi)*P(wi) /∑nj=1P(X | wj)*P(wj) i=1...n，j=1...n2.最小风险的贝叶斯决策共a1~aa种条件风险对于决策ai可以在c个风险λ(ai,wj)中任选一个，...
2019-09-18 22:06:00
3043
转载 codeforces 1080 C. Masha and two friends
题意：n*m矩形，被人泼一次白漆，又被泼一次黑漆。问结果白黑数量。首先，xy交换一下，矩形变成左上-右下表示法。记录结果白记为num1,黑num2。泼之前黑白数量很好确定。矩形内黑白数量也很好确定。先减去2个矩形内黑白数量。记录矩形面积白area1,黑area2。如果不重合，加上两个面积就行。如果矩形2包含矩形1，那么之前矩形1减去的在加回来（因为减了2次）。num2+=ar...
2019-09-18 21:45:00
344
转载 codeforces 1159 B. Expansion coefficient of the array
题意：略。我的解法与官方题解不一样。举例来看：1,2,3,4,5,6,7,8,9,10。先枚举长度，长度为10的时候只能是1和10的最小值除以9。长度为9时是1,10,2,9最小值除以8。长度为8时是1,8,2,9,3,10的最小值除以7。用优先队列维护就行。#include <iostream>#include <cstdio>#includ...
2019-09-18 10:33:00
369
转载 直接插入排序
1.python实现直接插入排序算法（2种写法）参考动图：https://ask.qcloudimg.com/http-save/developer-news/fhf3o8po46.gif# 非递归写法arr = [9, 5, 3, 2, 1, -9, 4]for i in range(1, len(arr)): # 外层循环为(n-1)*i*O...
2019-09-17 22:16:00
82
转载 codeforces 1169 D. Good Triple
题意：有长为n的串，其中有几个[ll,rr]符合条件。首先，长度超过9的串一定符合条件。枚举左端点ll，右端点控制在ll+8就行，剩下的直接加。#include <iostream>#include <cstdio>#include <cmath>#include <algorithm>#include <...
2019-09-17 17:25:00
202
转载 $CF741D$题解
这是一道好题……关于这篇文章我为什么不和\(dsu\) \(on\) \(tree\)放一起，因为这题太好了，单独拿出来会好些这是可爱的链接先大致扫一眼题意，发现一条路径满足条件，当且仅当上面至多有一种字母出现次数为奇数次，总共有\(22\)种，因此我们可以考虑状压，\(0\)表示一个字母出现偶数次，\(1\)表示出现奇数次，用异或处理即可。再看一下题目，很像一道点分治的题（真的...
2019-09-17 16:30:00
180
转载 codeforces 1184 B. Born This Way
题意：从a地到b地有n个航班，b地到c地有m个航班。现在取消k个航班，使到晚到c地。枚举取消前i个a航班，因为取消都是从小的取消起。然后看最早到b的时间，之后再取消连续的k-i个b航班。#include <iostream>#include <cstdio>#include <cmath>#include <algorit...
2019-09-17 15:47:00
174
转载 codeforces 1175 D. Array Splitting
题意：n长序列分成m段非空串。使得式子和最大。求后缀和，题目中的式子相当于，选m个后缀和相加。其中sum[1]为必选。#include <iostream>#include <cstdio>#include <cmath>#include <algorithm>#include <vector>#...
2019-09-16 18:56:00
160
转载 SSM框架下的javaweb学生管理系统--搭建系统结构
业务需求：一个登录页面，一个学生展示页面，添加、修改、删除三个功能目的是给大家了解一个初级系统的构造，不写那么复杂的需求了。从第一步开始：创建项目打开eclipse，点击右上角的File-->New-->Dynamic Web project,弹出如下图的窗口点击Next按钮后，呈现的是如下的窗口再次点击Next按钮，呈现的是如下窗口...
2019-09-16 18:44:00
252
转载 SSM框架下的学生管理系统--序言
先开个博，占个坑，也是督促自己尽快提上日程。这是为初学者写的一个系列性的文章，我会不断更新，希望看到文章的人能有所收获简单介绍下SSM，第一个S指的是Spring，第二个S指的是SpringMVC，最后一个M指的是Mybatis，我们这个系统用eclipse来开发，关于eclipse的安装我就不介绍了，网上有很多教程，大家可以找来安装一下，如果里面有用法不会的可以在评论里留言。...
2019-09-16 18:30:00
174
转载 网络流小结
注：因为风骨傲天习惯用\(Dfs+Dinic\)，所以不会用到\(EK\)等其他形式，而预流推进等较高级的，等我学了再说吧……一、基础知识事实上，这一部分只会包括最大流和最小费用最大流的略解，后面会补上带上下界的。最大流：\(Bfs+Dfs\)不多说，反正不难。最小费用最大流：最短路\(+Dfs\)，和上面差不多，只是改一下\(Bfs\)即可。当前弧优化：用\(cur\)记一...
2019-09-16 17:24:00
88
转载 口胡$Dsu$ $On$ $Tree$
实际上我懒得写这篇博客的，只是“我不做人（指鸽子）啦”……重点是轻重链剖分，复杂度不会证，懒得证，看一下这个神仙的吧所以算法流程是先跑一遍轻儿子（这一步是在算\(TA\)们的答案，不要误解了），然后消除其的影响再跑重儿子，不消除影响，再暴力遍历轻儿子统计答案即可。例题：\(CF208E\)板子题，唯一的转化就是将某个点的\(k\)级祖先的\(k\)级子孙转化为这个点\(k\)级...
2019-09-16 17:20:00
84
转载 codeforces 1181 C. Flag
题意：n*m的图。子矩阵为3个窄条（相邻位置字母不同），则为旗。问图中有几个旗。先dfs记录各位置向下多长和它是同一个字母dp1[i][j]。然后各位置为左上角的旗的宽度一定为3*dp1[i][j]。然后看看下面是否也行。如果行，mk1[i][j]记录dp1[i][j],mk2[i][j]记录3个字母是哪3个。然后再从各位置dfs。如果和右边的mk1,mk2都相等，dp2[i][...
2019-09-16 15:14:00
187
转载 codeforces 1185d D. Extra Element
题意：长为n的序列，能否恰好去一个数后为等差数列。能输出位置，不能输出-1。先排序，然后只可能去第1个数，第2个数或者其他数。那么先试2次。如果不行，arr[2]-arr[1]得到公差，再试一次。#include <iostream>#include <cstdio>#include <cmath>#include <al...
2019-09-16 10:42:00
161
转载 codeforces 1215d D. Ticket Game
题意：有长度为n的串，内容为0-9数字或'?'。Mono先手，填数。Mono希望前n/2个数和!=后n/2个数和。Bicarp希望相等。问谁能赢。记录两边的'?'数量lnum,rnum。记录两边和lsum,rsum。如果两边lnum==rnum时。如果lsum==rsum。那Bicarp能赢，否则Mono能赢。lnum!=rnum时：{如果num大的一边sum也大，那...
2019-09-16 10:07:00
167
转载 codeforces 1186d D. Vus the Cossack and Numbers
题意：和为0的n个double数。上下取整后和还为0的构造一个。首先都下取整，结果肯定<=0。和加起来再取绝对值num。则有num个数要上取整。那么小数部分为0的不变，不为0的挑num个上取整，其他的下取整。另外floor,ceil,round有可能丢失精度，不过这题没事。(PS:用强制转换是直接丢去小数，(int)1.1=1 ,(int)-1.1=-1。floor(...
2019-09-15 15:39:00
164
转载 codeforces 1187c C. Vasya And Array
题意：有个n长序列，然后有m个事实，为ll,rr子串是不降的，或者是有降的。冲突输出NO，否则构造一个。先离线，挑出所有不降的在[ll+1,rr]标记为1。然后有降的查询如果全是1，那么输出NO。否则第一个为n，遇到1，a(i)=a(i-1),遇到0，a(i)=a(i-1)-1。//#pragma comment(linker, "/STACK:1024000000,1024...
2019-09-15 11:41:00
153
转载 codeforces 1217d D. Coloring Edges
题意：一个有向图，染色，环的边不能只有1个颜色。问需几种颜色及染色方案。最多2种颜色。无环时1种，有环时2种。用dfs判环，类似tarjan,还在栈中的点又被访问就有环。backedge染2，其他染1.简化一下。如果有环ai<bi的边染1，ai>bi的边染2。正确性似乎正确。//#pragma comment(linker, "/STACK:1024000000,...
2019-09-15 11:05:00
161
转载 codeforces 1217b B - Zmei Gorynich
题意：有头龙有m个头，有n种砍法。第i种，砍去ai个，再长bi个。某一时刻头为0胜利。要砍几刀。先找伤害最大（记为d)的刀和效率（maxv=max(ai-bi))最高的刀。如果d<m且maxv<=0则输出-1.否则最后一刀用伤害最大的一定更优。这样m-d的数值都用效率最高的。//#pragma comment(linker, "/STACK:1024000000,...
2019-09-15 10:11:00
185
转载 sql sever2008 R2 检测到索引可能已损坏。请运行 DBCC CHECKDB。
1、设置成单用户状态USE MASTERALTER DATABASE DBNAMESET SINGLE_USER;GO--DBNAME为修复的数据库名2、执行修复语句，检查和修复数据库及索引dbcc checkdb('DBNAME',REPAIR_ALLOW_DATA_LOSS) -----修复数据库dbcc checkdb ('DBNAME',REPAIR...
2019-09-11 15:34:00
1328
转载 单链表插入与删除数据
1 //按元素大小顺序插入到链表中 2 #include<stdio.h> 3 #include<stdlib.h> 4 #include<string.h> 5 6 struct Node 7 { 8 int value; 9 struct Node *next; 1...
2019-09-11 11:16:00
101
转载 opencv 数据训练
#include <io.h>#include <string>#include <iostream>#include <opencv2\opencv.hpp>#include <opencv2\ml.hpp>using namespace cv;using namespace ml;int ma...
2019-09-10 09:19:00
824
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人