objectives you for and

考虑对 \(\sum m_i-i+1\) 个不可行的集合进行容斥，即钦定一些区间集，要求它们对应的 \(p_l,p_{l+1},\cdots,p_r\) 必须是 \([l,r]\) 的排列，计算方案数乘以容斥系数之和。 如果容斥的集合中存在相交的区间，那么这个方案数其实不太好计算。不过根据区间的性质 ......

F. Sum and Product 吐槽：太疯狂了，想使用unordered_map快一些结果超时了十几次！，反而用普通的map快速AC,查了发现unordered_map依赖于散列表，如果哈希函数映射的关键码出现的冲突过多，则最坏时间复杂度可以达到是O(n)。真的会有人卡umap（哭） 此题就是 ......

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

for语法一 for 变量 in 值1 值2 值3 do 程序 done 例子1：打印1-5 例子2：批量解压缩脚本 for语法二 for((初始值;循环控制条件;变量变化)) do 程序 done 例子1：打印1+到100的sum值 例子2：批量添加用户 while语法 while [ 条件判断式 ......

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

有三种披萨：\(6\)、\(8\)、\(10\) 块披萨。制作时间分别需要：\(15\)、\(20\)、\(25\) 分钟。现在有 \(n\) 个人，每人需要一块披萨。询问使所有人能获得披萨的最快时间。 观察：发现三种披萨的性价比都一样。（否则按最优性价比贪心） 需要让得到的披萨数量 \(m \ge ......

使用sqlalchemy读取数据库时抛出异常 TypeError: __init__() got multiple values for argument 'schema' ①似乎SQLAlchemy的版本2.0.0（2023年1月26日发布）与pandas的早期版本不兼容。 建议升级pandas版 ......

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 ......

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

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

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

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

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

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

Object.keys 对象的键转化为数组 Object.values 对象的属性值转化为数组 Object.assign 对象的合并 Array.from() 伪数组对象的属性值转化为数组。类似Object.values Array.reduce 将数组的值减为单个值（从左到右） ......

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

郑重声明：原文参见标题，如有侵权，请联系作者，将会撤销发布！ Published as a conference paper at ICLR 2023 ABSTRACT ......

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 ......

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

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

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

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

B. Chips on the Board 题解：贪心 显然我们可以把题意转化为：对于任意一个\((i,j)\)，我们可以花费\(a_{i,j}\)的代价占据第\(i\)行和第\(j\)列，求占据所有格子的最小代价 考虑两种情况： 在每一行选一个格子 在每一列选一个格子 贪心选即可 int n, a ......

A. Div. 7 #include<bits/stdc++.h> using namespace std; void solve(){ int n , a , b , c ; cin >> n; c = n % 10 , n /= 10; b = n % 10 , n /= 10; a = n % ......

解决Android studio更新到2022.3.1 patch 1之后卡在waiting for target device to come online的问题 1.现象 在发布一个app的时候，每次走到waiting for all target devices to come online之 ......

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

损失函数分为3种类型: (1) 对于热力图,用以下的Focal Loss计算: (2) 对于深度,采用Laplacian aleatoric uncertainty loss function for depth计算: (3) 对于尺寸采用L1 Loss计算: ......

--> 原文链接：Attention Is All You Need 1. 背景 在机器翻译任务下，RNN、LSTM、GRU等序列模型在NLP中取得了巨大的成功，但是这些模型的训练是通常沿着输入和输出序列的符号位置进行计算的顺序计算，无法并行。 文中提出了名为Transformer的模型架构，完全依 ......

问题描述 VuePress使用有样式的组件时报错 this.getOptions is not a function at Object.loader 原因分析 是这个导致的 <style lang="scss"> 你的依赖反应不了它就会报错 解决方案 需要安装sass-loader style-l ......

一、查看报错翻译 二、检查操作 一台虚拟机又kvm虚拟了5台虚拟机，并且跑了大量任务，感觉像负载过大，CPU扛不住导致，导致内核锁死。 三、解决办法 执行echo 30 > /proc/sys/kernel/watchdog_thresh，调整该值可以延长watchdog等待时间，最大为60s。 ......