monocarp and set the

SQLite学习笔记——AND、OR运算符和UPDATE、DELETE语句

运算符 AND 运算符 带有 WHERE 字句的 AND 运算符语法如下 SELECT column1, column2, ... columnN FROM table_name WHERE [condtion1] AND [condition2] ... AND [conditionN]; 当满足 ......
运算符 语句 笔记 SQLite DELETE

naive set theory 笔记

19:30 2023/9/28 今天粗略看了第九到十二章的内容,没有完全看懂,只是粗略看了一遍。 16:21 2023/9/29 第十三到第十七章,同上。 17:02 2023/9/30 第十八到第二十二章,同上。 16:36 2023/10/1 第二十三到第二十五章,同上。 第一章,终于知道 ax ......
笔记 theory naive set

wasting time on the internet

The University of Pennsylvania 2014年推出了这么一个课程,就是学生必须胡乱上网3小时,去浪费时间。每个人接触互联网之后,每天在网上消磨得时间岂止3小时。这两天看亚运会,暂停叫做time out,我觉得这个词用的特别好,我们的人生的正事可以叫做in, 可以是你的学业, ......
internet wasting time the on

Set接口

1.Set接口特点 Set接口是无序的 Set接口中的数据不允许重复 Set接口无法通过下标访问数据 查找慢,插入删除快(底层数据结构是哈希表和红黑树) Set集合使用equals()和hashCode()方法实现元素去重 2.HashSet特点: HashSet是Set接口的实现类 线程不安全 H ......
接口 Set

set类型与命令

转自:https://www.modb.pro/db/71726 1.常用命令 单个set操作: >sadd idbset i d b #添加1至多个元素 (integer) 3 > scard idbset #返回set大小 (integer) 3 > smembers idbset #返回set ......
命令 类型 set

CF780G Andryusha and Nervous Barriers 题解

来个不一样的做法:扫描线,线段树上二分。 思路 我们发现只需找到小球落到每个挡板后的下一个挡板,就可以建出一张 DAG,在 DAG 上简单 DP 即可求方案。 所以我们考虑怎么建图。 大多人用扫描线是从下到上扫描的,但我们考虑从左到右扫描。 我们在挡板左端做加入操作,右端做删除操作,对于扫描中每一个 ......
题解 Andryusha Barriers Nervous 780G

Codeforces Round 730 (Div. 2) B. Customising the Track

有 \(n\) 条高速公路,第 \(i\) 条告诉公路上的车流为 \(a_i\) 。现在可以执行以下操作任意次: 将第 \(i\) 条高速公路上的一辆车移到第 \(j\) 条高速公路。 需要求最小的 \(\sum_{i = 1}^{n}\sum_{j=i+1}^{n} |a_i - a_j|\) 。 ......
Customising Codeforces Round Track 730

UVA10054 The Necklace 题解

好可恶一道题,怎么没人告诉我输出之间有空行( 思路是先抽象成图,然后跑一边dfs记录边的前后顺序。 对于不能成环的情况,只需要再开个数组记录度数判断奇点即可。 若存在奇点则break掉,剩下的跑dfs、 //produced by miya555 //stupid mistakes:1.多测要清空 ......
题解 Necklace 10054 UVA The

10 Rules of Good and Bad Studying 学习的10条好与坏规则

10 Rules of Good Studying 良好学习的10条法则 Use recall. After you read a page, look away and recall the main ideas. Highlight very little, and never highligh ......
Studying 规则 Rules Good Bad

Java 21 新特性:Unnamed Patterns and Variables

Java 21中除了推出JEP 445:Unnamed Classes and Instance Main Methods之外,还有另外一个预览功能:未命名模式和变量(Unnamed Patterns and Variables)。该新特性的目的是提高代码的可读性和可维护性。 下面通过一个例子来理解 ......
Variables Patterns 特性 Unnamed Java

P2951 [USACO09OPEN] Hide and Seek S 题解

Problem 题目概述 给你一个无向图,边权都为 \(1\) ,求:离 \(1\) 号点最远的点的编号、最远的距离、有几个点是离 \(1\) 号点最远的。 思路 直接用:优先队列 \(BFS\),先求出 \(1\) 号点到每个点的最短路,存到 \(dis\) 数组中,然后再求 \(max(dis[ ......
题解 P2951 USACO 2951 OPEN

防止react-re-render: Why Suspense and how ?

近期内部项目基础项目依赖升级,之前使用的路由缓存不再适用,需要一个适配方案。而在此过程中react re-render算是困扰了笔者很久。后来通过多方资料查找使用了freeze解决了此问题。本文主要论述react re-render问题一般的解决方案和freeze在react内部的实现原理。reac ......
react-re-render Suspense render react Why

CF1874C Jellyfish and EVA 题解

题意 给定一个有向无环图,对于任意一条边 \((u_i, v_i)\),有 \(u_i < v_i\)。 定义一次从节点 \(u\) 开始的移动为如下过程: \(\tt{Alice}\) 选择从 \(u\) 出发的且未被删除的一条边。 \(\tt{Bob}\) 在从 \(u\) 出发的且未被删除的边 ......
题解 Jellyfish 1874C 1874 EVA

Java 21 新特性:Unnamed Classes and Instance Main Methods

Java 21引入了两个语言核心功能: 未命名的Java类你说 新的启动协议:该协议允许更简单地运行Java类,并且无需太多样板 下面一起来看个例子。通常,我们初学Java的时候,都会写类似下面这样的 Hello World 程序: public class HelloWorld { public ......
Instance 特性 Classes Unnamed Methods

【学习笔记】set & multiset

PS:本文仅起一个备忘的作用。 set set 指的是有序的不可重集,与数学上的定义类似。 常用操作: p.insert(x):在 \(p\) 中插入 \(x\),若 \(p\) 中已有 \(x\) 则返回 false,否则返回 true p.erase(x):在 \(p\) 中删除值为 \(x\) ......
multiset 笔记 set amp

The 2022 ICPC Asia Shenyang Regional Contest

C. Clamped Sequence 因为\(n\)的范围不大,并且可以猜到\(l,r\)中应该至少有一个在\(a_i,a_i-1,a_i+1\)上。所以直接暴力枚举\(l\)或\(r\)然后暴力的计算一下 #include <bits/stdc++.h> using namespace std; ......
Shenyang Regional Contest 2022 ICPC

CodeForces 1874B Jellyfish and Math

洛谷传送门 CF 传送门 看到这种操作乱七八糟不能直接算的题,可以考虑最短路。 对于 \(a, b, c, d, m\) 按位考虑,发现相同的 \((a, b, m)\) 无论如何操作必然还是相同的。 于是考虑对于每个可能的 \((0/1, 0/1, 0/1)\),所有终态有 \((c = 0/1, ......
CodeForces Jellyfish 1874B 1874 Math

Jellyfish and Mex

2023-10-01 题目 Jellyfish and Mex 难度&重要性(1~10):5 题目来源 luogu 题目算法 dp 解题思路 这道题一眼 dp。 我们需要考虑的是对于函数 \(\operatorname{mex}\) 的性质,假设当前 \(a\) 数组存在 \(0\sim x\),则 ......
Jellyfish and Mex

P5299 [PKUWC2018] Slay the Spire

P5299 [PKUWC2018] Slay the Spire 洛谷:P5299 [PKUWC2018] Slay the Spire LOJ:#2538. 「PKUWC2018」Slay the Spire 前言:请分清楚 使用 和 抽取。九条要 抽取 \(m\) 张牌,但只会 使用 \(k\) ......
P5299 PKUWC Spire 5299 2018

TypeError: unsupported operand type(s) for |: 'type' and 'NoneType' [duplicate]

str | None syntax is only supported in 3.10 or later. Use from typing import Optional name: Optional[str] = None For cases where the right hand side i ......
39 type unsupported TypeError duplicate

CF1875B Jellyfish and Game

思路 题意大概是两人都有一组数,奇数轮,第一个人可以选择和第二个人交换一个数字也可以不换,偶数轮,第二个人可以选择和第一个人交换一个数字也可以不换。 首先可以猜测,我们每次都应该选择交换对方的最大值和自己的最小值,如果自己的最小值都比对方大的话就不交换。应该比较好想,这里感性证明一下。 如果用的不是 ......
Jellyfish 1875B 1875 Game and

CF1875D Jellyfish and Mex

思路 看到 \(n\) 的范围只有 \(5000\),并且 \(\sum n\) 的范围也是 \(5000\),所以可以考虑 \(n^2\) 的做法。 每次操作肯定都是一次性删完某个数字,如果删除某个数字删一半又去删别的数字,答案肯定会变大。 所以我们可以考虑统计所有数字的数量,记为 \(num_i ......
Jellyfish 1875D 1875 and Mex

CF1875C Jellyfish and Green Apple

思路 首先我们可以考虑把能分的都先分了,再选择去切剩下的苹果。 那么我们只需要考虑苹果数量少于人数的情况,每个人能分的苹果都必然少于目前的单个苹果,所以每个苹果都必须切一刀,那么答案数就会增加当前的数量,再把能分的都分了,重复这一过程,直到分完为止。这样去切一定是最优的。 那么,什么时候无解呢? 因 ......
Jellyfish 1875C Apple Green 1875

题解 CF1875D【Jellyfish and Mex】

显然,除非 \(\operatorname{mex}a=0\),否则不会删除 \(>\operatorname{mex}a\) 的数。而 \(\operatorname{mex}a=0\) 时不对答案产生贡献,因此任意时刻我们都可以忽略 \(a\) 中 \(>\operatorname{mex}a\ ......
题解 Jellyfish 1875D 1875 and

The name org.freedesktop.secrets was not provided by any .service files 报错问题

在搭建cicd docker 靶场的时候出现这个问题,由于是第一次遇到,就想记录下来 通过各种搜索资料搜索 发现只要安装如下包就没问题 1 apt -y install gnome-keyring 这样做之后,一切都可以 这样就可以了 ......
freedesktop provided secrets service 问题

CF1575I Illusions of the Desert

prologue 还是太菜了,这个 154 行的树剖20min才敲完。 analysis 首先,处理这个给到我们的这个式子。 \[\max(\mid a _ u + a _ v \mid, \mid a _ u - a _ v \mid) \]我们可以分类讨论: \(a > 0, b > 0\): ......
Illusions Desert 1575I 1575 the

The solution of P3012

problem & blog 很明显是个 DP。 于是我们定义 \(dp_{i,j,k}\) 为末尾的字符的 ASCII 码为 \(i\),有 \(j\) 个大写字母,\(k\) 个小写字母。 然后在枚举能接在 \(i\) 之后所有字母即可。 然后考虑 \(dp_{i,j,k}\) 给后面的 DP ......
solution P3012 3012 The of

The 2022 ICPC Asia Xi'an Regional Contest

C. Clone Ranran 最优解一定是先复制,在做题。最多只需要复制大约 30 次,直接枚举即可 #include <bits/stdc++.h> using namespace std; #define int long long int a , b, c; void solve(){ ci ......
Regional Contest 2022 ICPC Asia

mlpack is an intuitive, fast, and flexible header-only C++ machine learning library

https://github.com/mlpack/mlpack README.md a fast, header-only machine learning library Home | Documentation | Community | Help | IRC Chat Download: c ......

Go - Logging to the System Log Service

Problem: You want to log in to the system log instead of your logfiles. Solution: Use the log/syslog package to write to syslog. Syslog is a standard ......
Logging Service System Log the