segments 1858d trees and

CF1381D The Majestic Brown Tree Snake

原题链接 膜拜 APJ 大神。 某人说这个题让他联想到“詹天佑”了。 考虑将图画成——给定链在最上方,不在给出链上的点都相当于挂在这条链上某个点上的树。 有两种情况:一种情况是进入一颗树,在其中完成调头,然后原路返回;还有一种情况是进入一颗树,然后出去的时候走向进来的反方向,然后再倒着回去。 第一种 ......
Majestic 1381D Brown Snake 1381

Ways China’s Cities Can Drive Equitable and Sustainable Urbanization

The five-year plan represents an opportunity not just to advance climate goals, but to create better cities as urbanization continues. Here are five w ......

npm WARN exec The following package was not found and will be installed: create-remix@2.2.0

报错 执行 npx create-remix@latest --template ryanflorence/remix-tutorial-template 提示如下: npm WARN exec The following package was not found and will be inst ......

PAT 1099 Build A Binary Search Tree

1099 Build A Binary Search Tree 30分 题目描述:告诉了BST的结点下标关系、结点值,求BST的层次遍历序列。 vector<int> in; // 保存中序序列 int Tree[105][2]; // 保存结点与左右孩子结点之间的下标 map<int,vector ......
Binary Search Build 1099 Tree

vue 项目使用element ui 中tree组件 check-strictly 用法

属性 check-strictly: 在显示复选框的情况下,是否严格遵循父子互相关联的做法,默c认为 false。 默认false,父子关联。 点击父节点,其下子节点全部统一跟随父节点变化,点击子节点,子节点部分勾选时,父节点处于半选状态。 设置为true,严格遵循父子不互相关联。 就是点击全选的话 ......

软件测试|MySQL BETWEEN AND:范围查询详解

简介 在MySQL数据库中,使用BETWEEN AND操作符可以进行范围查询,即根据某个字段的值在指定范围内进行检索数据。这个操作符非常有用,因为它可以让我们轻松地筛选出位于两个特定值之间的数据,而不需要使用复杂的条件语句。 BETWEEN AND操作符的语法 BETWEEN AND操作符的基本语法 ......
软件测试 范围 BETWEEN MySQL 软件

CF351B Jeff and Furik 题解

summarization 有一个长为 \(n\) 的排列 \(p\), 现有甲乙两人轮流执行操作,甲是先手: 甲每次可以交换 \(p\) 中相邻的两个数 \(p_i,p_{i+1}\) 乙每次等概率执行下面两种操作的一种: 选择一对 \(p_i,p_{i+1}\),且 \(p_i\le p_{i+ ......
题解 Furik 351B Jeff 351

cf1446C. Xor Tree

https://codeforces.com/problemset/problem/1446/C 断断续续想了挺久的,还发现看错题了。 首先一个显然的结论是不会成环,证明显然。 突破口在于从高位往低位考虑,我们按照最高一位的值分成两类,一类是这一位为0,另一类为1,那么显然在我们不进行任何操作的时候 ......
1446 Tree Xor cf

MySQL系列:索引(B+Tree树、构建过程、回表、基本操作、执行计划、应用)

介绍 https://dev.mysql.com/doc/refman/5.7/en/optimization-indexes.html 作用 优化查询 算法 索引的算法包括 BTree Hash RTree FullText GIS B+Tree结构 BTree查找算法图 B+Tree查找算法图( ......
基本操作 索引 过程 MySQL Tree

Educational Codeforces Round 67 (Rated for Div. 2) E. Tree Painting

题目链接 Tree Painting 题面翻译 给定一棵 \(n\) 个点的树 初始全是白点 要求你做 \(n\) 步操作,每一次选定一个与一个黑点相隔一条边的白点,将它染成黑点,然后获得该白点被染色前所在的白色联通块大小的权值。 第一次操作可以任意选点。 求可获得的最大权值 思路 假如说,第一次我 ......
Educational Codeforces Painting Round Rated

【论文阅读笔记】【OCR-文本检测】 Few Could Be Better Than All: Feature Sampling and Grouping for Scene Text Detection

CVPR 2022 读论文思考的问题 论文试图解决什么问题? 一些基于 DETR 的方法在 ICDAR15, MLT17 等文字尺度变化范围较大的数据集上文本检测的效果不佳 DETR 运用的高层特征图难以捕捉小文字的特征,且会引入很多无关的背景噪声,增加了检测的困难程度 即使使用 DETR 的改进模 ......
Detection Grouping Sampling 文本 Feature

CF1583G Omkar and Time Travel

CF1583G Omkar and Time Travel 想清楚了就不难。 首先我们考察一下性质,一次 time leap 之后只有包含于 \((a_i, b_i)\) 的区间会被重置,考虑这样一件事情:设 \(f_{l,r}\) 表示从 \(l\) 左边走到 \(r\) 右边的 time lea ......
Travel 1583G Omkar 1583 Time

CF301E Yaroslav and Arrangements 题解

### $\text{Description}:$ 给定一个长为 $s$ 序列 $a$,如果 $a_1 = \min_{i=1}^{r} a_i$。令 $a_{s + 1} = a_1$,有 $\forall i ,\left | a_i-a_{i+1} \right | =1$,我们称这个序列是良 ......
题解 Arrangements Yaroslav 301E 301

A Tour Through TREE_RCU's Expedited Grace Periods (翻译)

原文:https://www.kernel.org/doc/html/latest/RCU/Design/Expedited-Grace-Periods/Expedited-Grace-Periods.html A Tour Through TREE_RCU's Expedited Grace Pe ......
Expedited TREE_RCU Through Periods Grace

[ARC105C] Camels and Bridge 题解

题意 给定 \(N\) 个重物,其中第 \(i\) 个重物的重量为 \(w_i\)。现在要将其排成一排,可以任意指定相邻两个重物的距离。 同时给定 \(M\) 个限制,其中第 \(i\) 个限制为 \((l_i, v_i)\),表示要求不存在长度为 \(l_i\) 的线段,使得其包括的重物重量之和大 ......
题解 Camels Bridge 105C ARC

A Tour Through TREE_RCU's Grace-Period Memory Ordering (翻译)

原文: https://docs.kernel.org/RCU/Design/Memory-Ordering/Tree-RCU-Memory-Ordering.html August 8, 2017 This article was contributed by Paul E. McKenney I ......

cf1582F2. Korney Korneevich and XOR (hard version)(暴力优化)

cf1582F2 对于每种数可以维护一个列表v[x],表示到当前位置,最后一个数小于等于x,能够取到的值,对于当前的数ai,我们可以用v[ai]中的值x与ai异或,来更新v[ai+1],v[ai+2]后面的值。 然后就是有两个优化,每次我们更新完后,都对v[a[i]]清空,因为只有两个相同数之间的数 ......
Korneevich 暴力 version Korney 1582

【转载】The Beginner’s Guide to Creating and Selling Cheat Sheets

【from】https://medium.com/practice-in-public/the-beginners-guide-to-creating-and-selling-cheat-sheets-23756af06b12 This is 10x better than your 50-page ......
Beginner Creating Selling Sheets Guide

G. wxhtzdy ORO Tree

G. wxhtzdy ORO Tree After (finally) qualifying for the IOI 2023, wxhtzdy was very happy, so he decided to do what most competitive programmers do: try ......
wxhtzdy Tree ORO

【Vue3响应式原理#02】Proxy and Reflect

本篇文章将解决上一篇文章 结尾遗留的问题:如何让代码自动实现响应性? 换句话说就是,如何让我们的 effect 自动保存 & 自动重新运行?又如何拦截对象属性的访问和赋值操作? ......
原理 Reflect Proxy Vue3 Vue

[LeetCode] 1359. Count All Valid Pickup and Delivery Options 有效的快递序列数目

Given n orders, each order consists of a pickup and a delivery service. Count all valid pickup/delivery possible sequences such that delivery(i) is al ......
序列 数目 LeetCode Delivery Options

安全 – CSP (Content Security Policy) and X-Frame-Options

前言 之前讲过 CSRF。防 Cookie hacking 的。 也介绍过防 XSS 的 HtmlSanitizer。 今天再介绍多 2 个 CSP 和 X-Frame-Options。 CSP (Content Security Policy) 它是游览器的其中一种防 hack 机制。除 IE 以 ......

cf1709E. XOR Tree(启发式合并入门)

cf1709E. XOR Tree 贪心是显然的,关键是如何合并两棵子树的信息,可以采用启发式合并。 #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<map> #include<vecto ......
1709 Tree XOR cf

Dasha and Nightmares 题解

题目传送门 一道字符串题。 既然两个字符串拼接后有一种字符不能出现,那么可以枚举这个字符,我们就只需要关注没有出现过这种字符的字符串了。 剩下的字符串仅会出现 \(25\) 种字符,而我们并不关心字符串里字符的顺序,仅关心字符出现的个数的奇偶性,因此我们可以把字符串看做是一个长度为 \(25\) 的 ......
题解 Nightmares Dasha and

Entering China's strategies of water pollution and identifying an effective measure, as well as its working principle and impact

Water Pollution Control Strategies in China(Some examples) (1)China’s strategy for controlling water pollution focused first on reducing the discharge ......

c: struct sort descending and ascending

/** * @file hello.c * @author your name (geovindu) * @brief * @ide vscode c11,c17 windows 10 * @version 0.1 * @date 2023-11-05 * * @copyright Copyrigh ......
descending ascending struct sort and

Ozon Tech Challenge 2020 (Div.1 + Div.2, Rated, T-shirts + prizes!) B. Kuroni and Simple Strings

Problem - 1305B - Codeforces 啦啦啦,这题题目有点长,概括一下就是,希望将所有()匹配的括号去掉 问你需要操作多少次 双指针,一个i一个j,从前往后记录匹配的括号 如果发现: 1. 括号匹配 2. i<j ok,就放入ans (⊙o⊙)…,最后记得sort一遍ans,第一 ......
Challenge Div T-shirts Strings Kuroni

获取图片并进行图片切换(FolderBrowserdDialog and OpenFileDialog用法)

winform布局如下图: 获取文件夹按钮,通过FolderBrowserDialog对话框,选择本地电脑文件路径,后台代码实现如下: private void button1_Click(object sender, EventArgs e) { folderBrowserDialog1.Desc ......

CF390B Inna, Dima and Song Solution

转裁自我的洛谷博客 :https://www.luogu.com.cn/blog/653832/solution-cf390b 题目传送门 思路: 如果 $b_i \le 1$ 则无解。 如果 ceil((double)b[i]/2)>a[i],即最好情况下,两个人的音量平均,但是较大的音量还是大于 ......
Solution 390B Inna Dima Song

CF1874F Jellyfish and OEIS

题意 给定一个序列 \(m\) ,你需要求出满足以下性质排列 \(p\) 的个数,对大质数取模: 对于任意 \(l,r\) ,\(p_{l...r}\) 为一个 \([l,r]\) 的排列与 \(r \le m_l\) 不同时成立。 Sol 考虑从题目的奇怪限制入手(也只能从这里入手),我们记一个区 ......
Jellyfish 1874F 1874 OEIS and