矩形p3217 2011 hnoi
GLSL利用SDF进行矩形绘制公式推导
简单记录一下关于SDF绘制矩形的公式推导,因为我们在iq的SDF代码中,给的直接是最后的推导结果,对它是怎么得来的,还是有点困惑。 //这是利用sdf绘制矩形 float sdBox( in vec2 p, in vec2 b ) { vec2 d = abs(p)-b; return length ......
ArcGIS API for JS4.8绘制点、线、面、矩形、圆
实现代码 使用ArcGIS API for JS4.8绘制点(Point)、线(Polyline)、面(Polygon)、矩形(Rectangle)、圆(Circle),使用Draw绘制,具体代码如下: <!DOCTYPE html> <html> <head> <meta charset="utf ......
P3200 [HNOI2009] 有趣的数列
原题 这题我\(O(n^2)\)的做法竟然没有想出来,反思QwQ 首先\(O(n^2)\)的做法很好想,我们考虑从小到大往数组里填数,显然我们要求任何时刻编号为奇数的位置要填的比编号为偶数的位置要不少才行 于是我们设\(dp_{i,j,k}\)表示填了前\(i\)个数,奇数位填的个数为\(j\),偶 ......
拿到矩形的外圈
拿到矩形的外圈 for (int i = 0; i < row; i++) { for (int j = 0; j < col; j++) { if (i == 0 || i == row - 1 || j == 0 || j == col - 1) { if (board[i][j] == 'O' ......
P3214 [HNOI2011] 卡农
原题 首先我们先简化一下题意。为什么呢?因为这个题如果不简化题意是不太好做的 我们考虑用二进制表示集合,这样题意为:有\(2^n - 1\)个数,我们要从中选一个大小为\(m\)的无序子集,满足以下条件: 集合中所有数的异或和为\(0\) 集合中元素不可重复 首先无序子集是吓人的,因为我们可以先考虑 ......
P5505 [JSOI2011] 分特产
原题 还是二项式反演,主要问题是怎么发现他是这个关系 因为我们发现我们钦定\(T,P \subseteq S,|T|=|P|\)时,我们假设里面有一个元素\(x,y\)不相同,则他们会计算两次 因此是二项式反演 ......
P3201 [HNOI2009] 梦幻布丁 启发式合并,时间复杂度
[HNOI2009] 梦幻布丁 一种很暴力,很容易想到,但时间复杂度不对的做法: 既然每一次修改是以颜色作为单位的,那就用set或者链表(vector)维护每一个颜色出现的位置。将颜色\(x\)改为\(y\)的时候,遍历\(list_x\)的每一个点,判断其左右是否为\(y\),更新ans(不同颜色 ......
[HNOI2016] 序列
[HNOI2016] 序列 题解:\(ST\)表 + 莫队 设莫队维护区间\([l,r]\)的答案\(ans\),我们考虑右端点\(r\)向右扩张时\(r:=r+1\)对\(ans\)的影响,设\(min[l,r]\)代表区间\([l,r]\)中的最小值 \(ans :=ans+min[r,r]+m ......
luogu P2322 [HNOI2006] 最短母串问题
# luogu P2322 [HNOI2006] 最短母串问题 [题目链接](https://www.luogu.com.cn/problem/P2322) 思路比较的简单的 dp 题。 首先看数据范围,$n \leqslant 12,len\leqslant50$ 应该是状压没跑了。 考虑设 $f ......
【Quick Hull】P3236 [HNOI2014] 画框
**P5540 [BalkanOI2011] timeismoney | 最小乘积生成树** 考虑检出平面直角坐标系,以 $\sum a_i$ 为 x 轴,$\sum b_i$ 为 y 轴。 考虑先求出 $A, B$ 分别为 $x$ 轴最小的点,离 $y$ 轴最小的点,这个我们可以使用最小生成树来解 ......
WPF 使用矩形实现加载Loading动画的方式
首先,创建一个用户控件实现动画Loading的功能: <UserControl x:Class="K.Controls.Controls.LoadingControl" xmlns="http://schemas.microsoft.com/winfx/2006/xaml/presentation" ......
vue2使用 AMap-Vue 高德地图(矩形、圆形、多边形)绘制电子围栏
AMap-Vue 参考 安装使用 | AMap-Vue (gitee.io) main.js引入 import AmapVue from '@amap/amap-vue'; Vue.use(AmapVue); AmapVue.config.key ='您申请的key值'; AmapVue.confi ......
P4729 [HNOI2009] 积木游戏
# P4729 [HNOI2009] 积木游戏 ## Solution 2023.09.06。八个月前做这个题调了六个小时。现在看来,除开欧拉定理的部分,整道题的思路极其清晰易懂,虽然码量大,但并不难码。尽管如此,融合了数据结构、图论(模型构建 + 三元环计数)、拓扑论(欧拉定理)多方面知识点,而且 ......
NOIP2011 提高组 解题报告
# NOIP2011 提高组 解题报告 本次测试题目: - [D2T1 铺地毯](https://www.luogu.com.cn/problem/P1003) - [D1T2 聪明的质检员](https://www.luogu.com.cn/problem/P1314) - [D2T2 选择客栈] ......
WPF 一千个矩形做动画测试性能
在很多性能测试开始之前,都需要测试一下自己的期望优化的设备的性能上限是多少。我每次都是重新写一个测试应用,因为每次需要优化的方向都不相同。本文将记录一个我写的一个简单的测试应用,这里面包含了一千个半透明的矩形,且矩形都在做动画。可以测试自己的电脑的性能,看看是否一千个带动画的半透明矩形就带不动 本文 ......
P2292 [HNOI2004] L 语言 题解 AC自动机 + 状态压缩 + dp
题目链接:[https://www.luogu.com.cn/problem/P2292](https://www.luogu.com.cn/problem/P2292) 题目大意: 给定 $n(\le 20)$ 个模式串 $s_i(|s_i| \le 20)$,有 $m(\le 50)$ 次询问, ......
【CSS】画自适应矩形
<html> <style> .box { /* 1. padding-top 根据父容器进行百分比计算数值的 */ /* width: 50%; background: blue; padding-top: 50%; */ /* 2. aspect-ratio: 规定了纵横比,这个纵横比可以用来计 ......
矩形
[TOC] # 矩形 ## 应用 ### 应用1:Leetcode.223 #### 题目 [223. 矩形面积](https://leetcode.cn/problems/rectangle-area/description/) 给你 二维 平面上两个 由直线构成且边与坐标轴平行/垂直 的矩形,请 ......
WPF 动画性能测试应用 一千个半透明矩形做动画
在很多性能测试开始之前,都需要测试一下自己的期望优化的设备的性能上限是多少。我每次都是重新写一个测试应用,因为每次需要优化的方向都不相同。本文将记录一个我写的一个简单的测试应用,这里面包含了一千个半透明的矩形,且矩形都在做动画。可以测试自己的电脑的性能,看看是否一千个带动画的半透明矩形就带不动 本文 ......
吃透单调栈(2)——解两道Hard题:接雨水、柱状图中最大的矩形问题
怎么想到要用单调栈的? 这类题目的数据通常是一维数组,要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置(寻找边界),此时我们就要想到可以用单调栈了。 42. 接雨水 这道题就是要求解每一个柱子左边第一个比它高的柱子,以及右边第一个比它高的柱子,然后这两个柱子间形成的凹槽面积。 注意,是 ......
那些年,这些年……2011.12.16
那些年我还是小屁孩,那些年我什么都不懂,那些年学习只是件有点兴趣的事,从没有想过为什么要学习,那些年刚刚听的流行歌曲是老鼠爱大米和一千年以后,那些年对于感情什么都不懂,也许早点懂或许能骗骗小女孩什么的,那些年母亲管我很严格,那些我很瘦说真的,那些年似乎我很优秀,那些年第一次配眼镜就是350度,当时我 ......
NOIP2011提高组初赛易错题解析
一.7. 错误原因:不知道 解析: 快速排序在理论上最低的时间复杂度为O(n),但实际最低的时间复杂度为O(n log n) 二.1. 错误原因:漏项了 解析: 这棵树最少有12层,但题目是问可能是几层,所以还可能是2011层 5. 错误原因:漏了一种情况 解析: 这道题的树有两种,所以答案也有两种 ......
NOIP2011提高组复赛day2解析
1.计算系数 题目:https://www.luogu.com.cn/problem/P1313 解析: 直接套用二项式定理,使用快速幂计算组合数 代码: #include<bits/stdc++.h> #define ll long long using namespace std; const ......
[NOIP2011 提高组] 铺地毯 题解
[洛谷链接](https://www.luogu.com.cn/problem/P1003) [FZQOJ](https://qoj.fzoi.top/problem/167) ##First 这一题的题面看似很长, 但是实际上归纳下来可以总结为: (1):告诉你有i张地毯 (2):第2行~第i+1 ......
P2486 [SDOI2011] 染色 题解
# [P2486 [SDOI2011] 染色](https://www.luogu.com.cn/problem/P2486) 神仙树剖题。 ## 题意 给你一棵树,每个点都有颜色,支持下面两种操作: * 路径染色。 * 路径颜色段数量查询。 ## 树剖部分 我们看到树上问题,不好处理,所以想办法给 ......
NC20189 [JSOI2011]分特产
[题目链接](https://ac.nowcoder.com/acm/problem/20189) # 题目 **题目描述** JYY 带队参加了若干场ACM/ICPC 比赛,带回了许多土特产,要分给实验室的同学们。 JYY 想知道,把这些特产分给N 个同学,一共有多少种不同的分法? 当然,JYY ......
Python 实现 定义个矩形类,有长和宽两个实例属性,还有一个计算面积的方法
思路:'''1.定义矩形类2.定义属性 属性分:类属性和实例属性实例属性==》self.属性 》self是一个参数在一个方法中==》_init_方法 3.定义方法 def Area(self): s=self.length*self.width ''' class Square: def __ini ......
P3521 [POI2011] ROT-Tree Rotations
[P3521 [POI2011] ROT-Tree Rotations](https://www.luogu.com.cn/problem/P3521) 首先合并两棵子树的时候只关心子树内值的个数,并不关心子树内具体是什么顺序,引导从下向上线段树合并计算代价。 每一个值只会出现一次,首先每个叶子节点 ......
P6604 [HNOI2016] 序列 加强版
链接:[P6604 [HNOI2016] 序列 加强版](https://www.luogu.com.cn/problem/P6604 "P6604 [HNOI2016] 序列 加强版") 首先,像这种题可以转化为计算贡献,即计算每一个元素成为最小值的次数。 这个次数怎么求呢?显然单调栈模板,对于每 ......
例题两则(不无聊的子序列,HNOI2016序列)
分享例题两则主要是分享一种 $\text{trick}$ 。 ## $\text{UVA1608}$ ### 题目描述 给定一个长度为 $n$ 的序列 $a$ ,如果 $a$ 的每一个子串都存在至少一个元素只出现了一次,输出 $\text{Non-boring}$ 。反之,输出 $\text{Bor ......