- 博客(18)
- 收藏
- 关注
RSS订阅
原创 《数据结构》AVL
AVL的定义属于二叉查找树，左儿子的值<当前的值<右儿子的值。在任意一个节点，左右子树高度差不超过2.在任意一个节点，左右子树高度差不超过2.性质左子树中任意一节点的值<当前节点的值<右子树中任意一节点的值高度为h的AVL树，节点最多有2h-1个。思想通过旋转操作，实现左右子树平
2019-02-04 17:32:05
471
原创 C++小游戏（原创）
#include#include#includeusing namespace std;double shanghai[20]={0.6,1.1,2,3.16,5.5,7,10,20,50,100,146.23,254.13,312,403,601,1023};double bosshealth[20]={2,3,4,5.9,8,14,19,32,73,157,200,403,801,1
2017-12-30 14:04:59
41852
33
原创 2021.03.22 爆零らしき日々 ～不连続存在～
2021.3.22T3传送门我们可以知道，答案不会超过−1+1+8n2{-1+\sqrt{1+8n}\over 2}2−1+1+8n所以我们从小到大枚举答案长度，直到无解过程中
2021-03-22 17:04:03
175
原创 2021.3.21 死に逝く君、WAに芽吹く憎悪
T3题意:给定长度为n排列a，每次可以交换相邻2数，代价为1。可以随时停止操作，代价为∑i=1n[ai!=i]\sum_{i=1}^n[a_i!=i]∑i=1n[ai!=i]。求最小的代价，输出操作位置我们不难证明，如果存在1次操作可以使得结束代价少1，则我们会不断地操作直到不存在。反之，若不存在，则不会操作。#include<bits/stdc++.h>using namespace std;# define ll long long# define read read1&
2021-03-21 20:35:30
764
原创 2021.3.21 哥哥的受难日
T2题意：∏x1,x2...xn∈[1,m]lcm(x)gcd(x)\prod_{x_1,x_2...x_n\in [1,m]}lcm(x)^{\gcd(x)}∏x1,x2...xn∈[1,m]lcm(x)gcd(x)n≤108,m≤200000n\leq 10^8,m\leq 200000n≤108,m≤200000∏i=1m∏ai≤mlcm(a)gcd(a)[gcd(a)=i]=∏i=1m∏ai≤mi(i∗lcm(a))i[gcd(a)=1]=∏i=1m∏ai≤mi(i∗lcm(a)
2021-03-21 20:21:30
249
原创 欢迎使用CSDN-markdown编辑器!
2021.3.21T1题意：给出序列n个数的值域区间，求此序列的期望逆序对数题不是很难，考虑计算第jjj个数对第iii个数产生的期望贡献分类讨论li≤lj≤ri<rjl_i\leq l_j \leq r_i < r_jli≤lj≤ri<rj(rj−ri)→(rj−lj)&(lj−li)(rj−lj)(2rj−ri−lj)(ri−lj)2+lj(rj−lj)−li(rj−lj)(ri−li)(rj−lj)=(2rj−lj)(ri−lj)−ri(ri−lj)
2021-03-21 16:41:12
111
原创 (2019Csp_s D2 T1)Emiya 家今天的饭
本题主要考查滚动数组dpi,j,kdp_{i,j,k}dpi,j,k表示前iii种烹饪方法,假设最多的是食材jjj，食材jjj比其他食材多kkk次出现其中i∈[1,n],j∈[1,m],k∈[−n,n]i \in [1,n],j \in [1,m],k \in [-n,n]i∈[1,n],j∈[1,m],k∈[−n,n]then⟹dpi,j,k=dpi−1,j,k+∑l=1m(l=j?dp...
2019-11-18 15:34:07
277
原创 JOI徽章
【题目描述】日本信息学奥赛委员会为了应援将要去台湾参加 IOI 的选手们，打算制作一面新的 JOI 旗帜 。JOI旗帜为由 M 行 N 列的 M*N 个正方形组 成的图形，每个正方形里写有 J,O,I 中任一字母。日本信息学奥赛委员会还决定制作 JOI 徽章 。JOI 徽章为由 2 行 2 列的 4 个正方形组成的图形，每个正方形里写有 J,O,I 中任一字母。JOI 旗帜...
2019-11-14 15:49:44
328
原创 退火流程图
Created with Raphaël 2.2.0随机生成初始解x，f(x)扰动产生新解，计算适应值f(x')Δf=f(x')-f(x)Δf<0接受新解,x=x',f(x)=f(x')是否达到迭代次数满足结束条件返回最优解降低温度按Metropolis准则接受新解受新解,x=x',f(x)=f(x')yesnoyesnoyesno...
2019-10-22 21:18:10
1066
原创 HTML基础2
1.①HTML头部标记head语法：<head>… </head>说明：<head>元素作用于整篇文档，通常不直接显示于网页。②HTML主体标记body语法：<body>… </body>说明：<body>元素定义文档的主体。③HTML；类型标记html语法：<html>… <...
2019-09-06 20:51:11
180
1
原创 「HAOI2015」树上操作（非树剖）
题目链接看到标签：：树链剖分，蒟蒻Sy开始发抖，不知所措，但其实，本题只需要一个恶心普通的操作就可以了！！前提知识：欧拉序首先我们知道dfs序，就是在dfs过程中，按访问顺序进行编号。而Eulor序，就是在退出时也加入编号。举个栗子：dfs序：1 2 4 5 3 eulor序：1 2 4 4 5 5 2 3 3 1有些dalao又要问蒟蒻我eulor序有什么用，我们来找下规律...
2019-08-09 21:04:26
396
2
原创 启发式搜索：模拟退火对TSP问题的解
#include<cstdio>#include<ctime>#include<cstdlib>#include<iostream>#include<algorithm>#include<cmath>using namespace std;int s,way[1001],ans[1001];double tem...
2019-06-01 21:40:06
341
原创 Noip 2004 : 合并果子
合并果子总时间限制: 1000ms 内存限制: 65535kB 描述 &amp;amp;nbsp;&amp;amp;nbsp;&amp;amp;nbsp;&amp;amp;nbsp;&amp;amp;nbsp;&amp;amp;nbsp;&amp;amp;nbsp;&amp;amp;nbsp;在一个果园里，多多已经将所有的果子打了下来，而且按果子
2018-08-24 19:45:43
279
原创 [IOI 1994]数字三角形
数字三角形总时间限制: 1000ms 内存限制: 65536kB 描述 7 3 8 8 1 0 2 7 4 44 5 2 6 5 (图1)图1给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。输入
2018-04-13 21:06:36
589
原创 一维数组
1.意义 在程序中可以使用下标变量，即说明这些变量的整体为数组，数组中的每个变量的数据类型是相同的。 当数组中每个元素都只带有一个下标时，称这样的数组为一维数组。 一维数组是由数字组成的以单纯的排序结构排列的结构单一的数组。一维数组是计算机程序中最基本的数组。二维及多维数组可以看作是一维数组的多次叠加产生的。 数组是计算机编程中的重要概念，运用数组可以方便地处理大规模的数据。
2017-11-05 16:35:15
491
原创 HTML基础
1.1 HTML的基本概念1.1.1 HTML简介 基础知识 HTML文件是可以被多种网页浏览器读取，产生网页传递各类资讯的文件。从本质上来说，Internet( 互联网)是一个由一系列传输协议和各类文档所组成的集合，html文件只是其中的一种。这些HTML文件存储在分布于世界各地的服务器硬盘上，通过传输协议用户可以远程获取这些文件所传达的资讯和信息。网络浏览器，例如
2017-10-21 21:24:21
762
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人