- 博客(130)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 C++ STL介绍（含struct类重载运算符方法）
最近在整理原来的一些资料，偶然想起原来搞OI时讲过一次STL和struct类重载运算符的内容，这里分享给大家目录algorithmsort语句及struct类重载运算符1、通过比较函数cmp实现2、Struct类中重载运算符二分查找去除重复元素、离散化queue优先队列(堆)mapset、迭代器bitset总结题目推荐标准模板库（Standard Template Library），惠普实验室开发的一系列软件的统称在C++标准中，STL被组织为
2020-07-12 16:16:21
5426
原创 CDQ分治（含例题：货币兑换、PARTIAL ORDER）
最近在整理原来的一些资料，偶然想起原来搞OI时讲过一次CDQ分治的内容，这里分享给大家目录预备知识常见递归复杂度分治思想CDQ分治例题货币兑换PARTIAL ORDER问题2D版本问题3D版本问题4D简化版本问题4D版本问题100D版本总结题目推荐CDQ分治是一种特殊的分治方法，在OI界初见于陈丹琦2008年国家集训队作业中预备知识常见递归复杂度先来分析下面这个递归方程：其时间复杂度如何分析？将式子迭代两次得..
2020-07-12 14:47:32
879
原创 网页设计（六）——基于HTML+CSS框架的网页设计实例
前言：好久没更新过优快云博客了，现在从原来的OI，变成了一个科研工作者。最近打算把原来的一些资料整理一下，作为经验公开分享，希望能帮到更多默默努力耕耘的人~网页设计系列之前写了五期，分别为：网页设计（一）——HTML基础概念：https://blog.youkuaiyun.com/csyzcyj/article/details/107283767网页设计（二）——DIV+CSS布局1：https://blog.youkuaiyun.com/csyzcyj/article/details/107284087网.
2020-07-11 16:03:14
16458
2
原创 网页设计（二）——DIV+CSS布局1
前言：好久没更新过优快云博客了，现在从原来的OI，变成了一个科研工作者。最近打算把原来的一些资料整理一下，作为经验公开分享，希望能帮到更多默默努力耕耘的人~网页设计系列源于早几年在学校网站工作做入门培训时的一些讲稿，有关HTML+CSS框架的编程，比较基础。当时为了给入门的同学更多感性认识，提供了很多小实例，这里也都给出来了。DIV+CSS布局DIV+CSS布局概念DIV+CSS布局方式并不是一种新的语言或者体系，它就是html语言中的一部分。简单来说就是把标签中的样式...
2020-07-11 14:38:02
10386
1
原创 网页设计（一）——HTML基础概念
前言：好久没更新过优快云博客了，现在从原来的OI，变成了一个科研工作者。最近打算把原来的一些资料整理一下，作为经验公开分享，希望能帮到更多默默努力耕耘的人~网页设计系列源于早几年在学校网站工作做入门培训时的一些讲稿，有关HTML+CSS框架的编程，比较基础。当时为了给入门的同学更多感性认识，提供了很多小实例，这里也都给出来了。目录HTML基础概念HTML是什么HTML标签HTML标签——实例1建立一个HTML文档——实例2HTML标签的属性和样式——实例2.5总结.
2020-07-11 14:02:32
7321
1
原创 差分约束系统 讲解与例题分析
差分约束系统一：基础知识 如果一个系统由n个变量和m个约束条件组成，其中每个约束条件形如xj-xi 求解差分约束系统，可以转化成图论的单源最短路径（或最长路径）问题。 观察xj-xi 例如，考虑这样一个问题，寻找一个5维向量x=(xi)以满足： 这一问题等价于找出未知量xi，i=1,2,…,
2013-09-03 21:55:09
1433
原创 网络流DINIC增广路算法介绍
网络流DINIC增广路算法 【算法讲解】：首先构图，将节点间的容量和流量记录下。接下来，构建层次图，然后进行DINIC网络流算法，递归求增广路，只是更新的时候要判断是否初始点的d值+1等于到达点 【题目】：POJ1273与USACO 4.2.1 : USACO Training
2013-08-18 21:35:08
1059
原创 Tarjan离线算法求最近公共祖先（LCA）
Tarjan离线算法求LCA介绍 前言：首先，本人搞懂Tarjan求最近公共祖先（LCA），也是浏览了大量其他网友大牛的文章，若是看了本文仍未弄懂的，可以尝试自己做一下模板题（裸题）HDU2586，自己用数据去感受一下，或者可以换篇文章再看，或许他的文章更对你的“胃口”。一：概念介绍1：最近公共祖先
2013-08-18 21:18:07
9350
1
原创 计算几何之题目讲解
计算几何(2) 声明：本篇文章中仅最后一个题目为本人翻译（温州中学USACO月赛十年题典v10_2000-2009年给了语言组织帮助），其他均为BZOJ中原版拷录一：例题 2732: [HNOI2012]射箭Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 250 Solved: 134[Submit][Stat
2013-07-14 17:36:15
1288
原创 POJ 1195 Mobile phones（ IOI 2001） 二维树状数组 CDQ分治 代码
Mobile phonesTime Limit:5000MS Memory Limit:65536K Total Submissions:24928 Accepted:11377 DescriptionSuppose that the fourth generation mobile phone base stations in the Tampere area operate as follows. The area is divided into ...
2020-07-12 15:42:24
459
原创 BOI 2007 mokia CDQ分治 or 二维树状数组 分析+代码
#include<stdio.h>#include<string.h>#include<stdlib.h>#include<algorithm>#include<iostream>using namespace std;int N,S[5000][5000];int main(){ int sign; while(scanf("%d",&sign)!=EOF) { ...
2020-07-12 15:37:31
1311
原创 HDU 2973 YAPTCHA 数论、威尔逊定理
代码：#include<stdio.h>#include<string.h>#include<stdlib.h>#include<algorithm>#include<iostream>#include<cmath>using namespace std;int DATA;int main(){ scanf("%d",&DATA); for(int i=1;i<=DA...
2020-07-12 15:25:15
547
原创 威尔逊定理 数论
最近在整理原来的一些资料，偶然想起原来搞OI时讲过一次威尔逊定理的内容，这里分享给大家目录一个实验证明剩余类与剩余系缩系证明题目推荐数论四大定理之一※是以英格兰数学家爱德华·华林的学生约翰·威尔逊命名的，尽管这对师生都未能给出证明。华林于1770年提出该定理，1773年由拉格朗日首次证明※威尔逊定理是判定一个自然数是否为素数的充分必要条件一个实验十八世纪中叶，一位英国法官约翰·威尔逊爵士，发现了数论中一种极为罕见的关系：取从1到某个质数...
2020-07-12 15:15:04
7862
3
原创 BZOJ1492 NOI2007 货币兑换 题解与代码
其实解决这个问题的突破口在提示：设f[i]表示第i天全部将A,B券换成人民币的最多数目，p[i].a表示A券在第i天最多拥有的个数，p[i].b表示B券在第i天最多拥有的个数，则：那么，对于第i天最后一次购买，它在第j天（i<j）的折合人民币就是：于是：因此，我们得到一个动态规划的算法，框架如下：p[1].b=S / (A[1] * Rate[1] + B [1]) Ans=SFor i = 2 to n ← 枚举在哪一天卖出券 ...
2020-07-12 14:53:39
400
原创 Proteus 抢答器设计经验 边沿触发的单稳态触发器实现 74LS148的一些BUG 74LS05反相器
注：使用软件版本为Proteus 7.1，下方的经验均基于抢答器电路设计仿真目录74LS05反相器抢答器定时发声功能的实现——边沿触发的单稳态触发器74LS148的一些BUG74LS05反相器在设计电路时发现该型号反相器带负载能力/输出特性不足，当输入为低电平时，输出悬空解决方案：换成74LS04或74LS14后可满足要求抢答器定时发声功能的实现——边沿触发的单稳态触发器使用555定时器搭建的经典定时发声功能的电路如下图所示：其中，左边是由555定时器组成的.
2020-07-12 13:28:22
3484
1
原创 MATLAB 离散傅里叶变换（DFT）、逆离散傅里叶变换（IDFT）、快速傅里叶变换（FFT）的实现
离散傅里叶变换（DFS）、逆离散傅里叶变换（IDFS）的实现代码如下，其中xn为时序序列clc;clear;xn=[7,6,5,4,3,2];Xk=dfs(xn,6);x=idfs(Xk,6);subplot(2,2,1);stem(0:5,abs(Xk),'filled');axis([0,5,0,1.1*max(abs(Xk))]);title('x[n]经DFT后的幅度');xlabel('频率w');ylabel('幅度');subplot(2,2,2);stem(0:5
2020-07-12 12:31:10
14808
2
原创 Multisim 三点式振荡电路产生正弦波 瞬态分析 起振时间
目录电路静态工作点的设置电路瞬态分析及起振时间、输出幅度的调整电路电路如下图（注：等电位点只能有唯一的节点号，两条线交叉处有一个实心小圆点）：静态工作点的设置运行电路后，打开图中的“XMM1”，调节图中的Rb1滑动电阻，即可改变静态工作点。上图电路中，Rb1调节至80%左右时，XMM1示数为3mA左右，电压表XFC1示数约为6.6V，此时示波器可见正弦波形。对于该电路，静态工作点过大或过小时，正弦波输出幅值都将减小电路瞬态分析及起振时间、输出幅度的调整..
2020-07-11 19:18:08
8985
1
原创 VHDL 七段显示译码器
使用Quartus Ⅱ，器件为MAXⅡ——EPM240T100C5七段显示译码器VHDL语言的代码如下：LIBRARY IEEE;USE IEEE.STD_LOGIC_1164.ALL;Entity seg7_4 is --工程名为seg7_4 PORT ( BCD_in : IN STD_LOGIC_VECTOR(3 DOWNTO 0); --输入四位BCD码 SG_out : OUT STD_LOGIC_VECTOR(6 DOWNTO
2020-07-11 18:13:21
14611
原创 VC++ MFC 部分功能的实现方法（更换字体、状态栏、弹出文件、文件写入）
目录静态文本更换字体状态栏的设置点击按钮后弹出文件文件写入以下功能中，除了MFC自动引用的库外，还引用了：#include <fstream> //文件输入、输出流类对象的使用#include <string> //字符处理库函数的使用#include <atlconv.h> 静态文本更换字体可以在OnInitDialog()函数中设置。设置字体的例子如下：cfont.CreateFont(20, //字体大小 ...
2020-07-11 17:58:29
403
原创 BZOJ 2438 [中山市选2011] 杀人游戏 题解与分析
2438: [中山市选2011]杀人游戏 Time Limit: 10 SecMemory Limit: 128 MBSubmit: 437Solved: 148[Submit][Status]Description一位冷血的杀手潜入 Na-wiat，并假装成平民。警察希望能在 N 个人里面，查出谁是杀手。 警察能够对每一个人进行查证，假如查证的对象是平
2020-07-11 16:29:12
2213
原创 网页设计（五）——marquee标签
前言：好久没更新过优快云博客了，现在从原来的OI，变成了一个科研工作者。最近打算把原来的一些资料整理一下，作为经验公开分享，希望能帮到更多默默努力耕耘的人~首先给出一些关于marquee标签的介绍：marquee的作用是创建一个滚动的文本字幕语法：<marquee>...</marquee>； 在标记“…”之间添加要进行滚动的内容。重要属性：1.滚动方向direction（包括4个值：up、 down、 left和 right） 语法：<mar.
2020-07-11 15:51:08
4087
原创 网页设计（四）——DIV+CSS布局3
前言：好久没更新过优快云博客了，现在从原来的OI，变成了一个科研工作者。最近打算把原来的一些资料整理一下，作为经验公开分享，希望能帮到更多默默努力耕耘的人~网页设计系列源于早几年在学校网站工作做入门培训时的一些讲稿，有关HTML+CSS框架的编程，比较基础。当时为了给入门的同学更多感性认识，提供了很多小实例，这里也都给出来了。DIV+CSS布局CSS 盒子模型参数设置在CSS中，可以使用下面的语段示例来设置div的宽度(width)、高度(height)、外边距(margin)、..
2020-07-11 15:41:51
5204
原创 网页设计（三）——DIV+CSS布局2
前言：好久没更新过优快云博客了，现在从原来的OI，变成了一个科研工作者。最近打算把原来的一些资料整理一下，作为经验公开分享，希望能帮到更多默默努力耕耘的人~网页设计系列源于早几年在学校网站工作做入门培训时的一些讲稿，有关HTML+CSS框架的编程，比较基础。当时为了给入门的同学更多感性认识，提供了很多小实例，这里也都给出来了。目录DIV+CSS布局CSS样式CSS背景CSS背景——实例5CSS文本CSS文本——实例6CSS字体CSS链接CSS链接——实例7.
2020-07-11 15:06:51
2291
原创 HDU 4691 代码（线段树+后缀数组）
#include#include#include#include#includeusing namespace std;#define MAXN 100010struct suffix{ int wa[MAXN],wb[MAXN],wv[MAXN],ws[MAXN],height[MAXN],rank[MAXN]; int cmp(int *r,int a,
2016-01-24 16:39:09
711
原创 CodeForces 603A Alternative Thinking 题解
【题目大意】：给你一个字符串，你可以使得某一个连续的01串翻转过来（将0变1,1变0），问最长的01相隔的子序列（可不连续，关于不连续可见样例）的长度为多少（原题及样例见下）Alternative Thinkingtime limit per test2 secondsmemory limit per test256 megabytesinp
2016-01-21 17:32:46
1526
原创 CodeForces 590B Chip 'n Dale Rescue Rangers 题解
【题目大意】：某救援队打算从(x1,y1)到目的地(x2,y2)，已知在[0,t]时间内风的向量表示为(Vx,Vy)，t时间以后的风的向量表示为(Wx,Wy)，且救援队的静风速度最大为Vmax。救援队在途中可任意更改前进方向和速度，求救援队到达目的地的最短时间。（保证风速向量的模小于Vmax）。（原题及样例见下）Chip 'n Dale Rescue Rangerstime l
2016-01-21 17:15:18
937
原创 CodeForces 589F Gourmet and Banquet 题解
【题目大意】：有N份菜，分别在[ai,bi]时间段内有供应，一位美食家想吃到每样菜，并且吃每样菜的时间要相同（吃每道菜的次数不限，比如可在a1-a2时间吃A菜，a3-a4时间再吃一次A菜，这样吃A菜的总时间为a4-a3+a2-a1）。求美食家能享受菜品的最大时间。（原题及样例如下）Gourmet and Banquettime limit per test
2016-01-21 16:59:29
1016
原创 POJ 3281 Dining 题解
【题意】： 有F种食物和D种饮料，每种食物或饮料只能供一头牛享用，且每头牛只享用一种食物和一种饮料。现在有n头牛，每头牛都有自己喜欢的食物种类列表和饮料种类列表，问最多能使几头牛同时享用到自己喜欢的食物和饮料。【分析】： 这是一道匹配问题，我们可以用网络流建模来解决。 先考虑建立食物—牛—饮料的图，即： 1）：源点S向每种食物连容量为1的有向边 2）：每种食物向对
2016-01-20 16:53:13
714
原创 HDU 1565 方格取数 题解
【题目】：Problem Description给你一个n*n的格子的棋盘，每个格子里面有一个非负数。从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出的数的和最大。 Input包括多个测试实例，每个测试实例包括一个整数n 和n*n个非负数(n Output对于每个测
2016-01-20 16:25:11
928
原创 Codeforce 527D Clique Problem题解
#include#include#include#include#includeusing namespace std;#define MAXN 200001struct LINE{int l,r;}a[MAXN];int N,ans=0;bool cmp(LINE A,LINE B){return A.r<B.r;}int main(){ scanf("%d",&N);
2016-01-19 17:18:59
818
原创 POJ 1704 Georgia and Bob题解
【题目大意】： 一个很长的格子列上有N 个棋子，开始位置一定，两人轮流操作（Georgia先手），每次移动一枚棋子，要求只能向左移且至少移动一格，而且不能越过任何棋子，最后谁无法移动棋子谁就输。【分析】： 我们考虑从后往前将棋子两两配对（若N为奇数则想象有一个棋子放在第0号位置，将第一个棋子与其配对即可）。这样我们考虑：游戏的最终目的是将任意两棋间间距变为0。若先手移动了某
2016-01-18 18:02:33
537
原创 HDU 3904 A tree game题解
【题意】：给定一个以1号节点为根的含N个节点的树，Alice先手，Bob后手玩一个游戏：轮流删去树中的边，之后将与根断开了联系的部分去除。无法继续删边者为负。【分析】：这是树的删边博弈游戏，首先先考虑更加简单的链的删边博弈游戏。 链的删边博弈游戏游戏规则：对于一条链，两人轮流删边，脱离根的部分去除，没边可删的人即输。考虑其sg值。 ——当只有一个根存在时，先
2016-01-18 16:47:07
598
原创 POJ 2975 Nim题解
【题意】：给定一种Nim状态（相当于含N堆石头），求能有几种方法能通过调整某一堆石头的状态（只准取出），使新的Nim状态为必败态。（或者说求出所给的Nim游戏状态有多少种方法能够赢）【分析】：Nim游戏是什么，参见百度百科：百度百科_Nim在证明Nim游戏的SG函数的“根据这个判断被判为N-position的局面一定可以移动到某个P-position”命题时，有这么一段证明：对于某
2016-01-18 15:34:42
1882
原创 ZOJ 3057 Beans Game题解
【题目大意】： 有三堆豆子a,b,c(0【分析】： 首先想到的是记忆化搜索，但是由于常数过大，以及空间复杂度的问题，改成利用“能操作成必败态的局面必为必胜态”的性质，改用常数更小的递推形式。具体请见代码（附记忆化搜索的代码和递推代码，只有递推能过）【代码1：记忆化搜索】：#include#include#include#include#includeu
2016-01-18 14:54:02
541
原创 POJ 3667 Hotel题解
【题目大意】： 某酒店有N（1≤N≤50000）间客房，并且所有的客房都是连续排列在同一边。有两种行为操作：需要check in，要求房间的编号为连续的r..r+Di-1并且r是最小的；需要check out，并且他们每次check out都是编号为Xi ..Xi+Di-1 (1 ≤Xi≤N-Di+1)的房间。题目的输入如下： 1: a ：check in a间
2016-01-18 13:48:15
588
原创 USACO 5.1.1 Fencing the Cows 圈奶牛 题解与分析
Fencing the Cows圈奶牛译 by Felicia Crazy 目录 [隐藏] 1描述2格式3SAMPLE INPUT (file fc.in)4SAMPLE OUTPUT (file fc.out)描述农夫约翰想要建造一个围栏用来围住他的奶牛，可是他资金匮乏。他建造的围栏必须包括他的奶牛喜欢吃草的所有地点
2013-12-19 22:04:21
1327
原创 BZOJ 2753 [SCOI2012] 滑雪与时间胶囊 题解与分析
2753: [SCOI2012]滑雪与时间胶囊Time Limit: 50 Sec Memory Limit: 128 MBSubmit: 677 Solved: 237[Submit][Status]Descriptiona180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1能从景点
2013-12-19 20:47:08
1401
对拍完整版V2.1.exe
2013-09-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人