fedor game and new

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]; 当满足 ......

__init__ 和 __new__ 这个方法想必大家平常也用的很多，这个方法负责对象的初始化。 什么是初始化呢？就是对已经存在的东西赋若干个初始值。 所以我们可以知道当我们调用 __init__() 方法的时候，这个类已经被实例化了。 我们可以运行一下如下代码 class A(): def __n ......

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

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

洛谷传送门 AtCoder 传送门 考虑若 \(n\) 是奇数怎么做。枚举 Alice 第一次选的数 \(a_i\)，然后考虑把剩下的数两两结成一个匹配，若 Bob 选了其中一个，Alice 就选另一个。容易发现排序后奇数位和它右边的偶数位匹配最优。那么设奇数位的和为 \(A\)，偶数位的和为 \( ......

近期内部项目基础项目依赖升级，之前使用的路由缓存不再适用，需要一个适配方案。而在此过程中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, ......

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

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

洛谷传送门 AtCoder 传送门 若图中存在点使得删去它后 \(S, T\) 不连通，那么 A 可以一步获胜。 否则，双方都不会删去一个点使得删去它后会产生一个点使得删去它后 \(S, T\) 不连通。那么到最后图上会剩下两条 \(S \to T\) 的不交路径。此时一方无论如何操作都会使得另一方 ......

在内存管理中，::operator new()/::operator delete() 、delete/new、 placement new 是不同的： ::operator new()：只是进行空间的申请而不调用构造函数，可以理解为只是对 malloc 的简单封装，返回 void* 。可以进行类内 ......

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

去华硕官网，下载相关驱动，并安装即可。 本人从网站https://www.asus.com.cn/motherboards-components/motherboards/tuf-gaming/tuf-gaming-b550m-plus-wifi-ii/helpdesk_download/?mode ......

题目链接 这道题一个朴素的思路就是：维护 \(f_{i,j}\) 表示第 \(i\) 轮后 \(x=j\) 的方案数。时间复杂度 \(O(k\times 2^k)\)。显然过不了。 我们尝试寻找一个能抛开 \(x\) 的值域的做法。不妨重新设 \(f_{i,j}\) 表示第 \(i\) 轮结束时的 ......

目录作业要求单帧降噪联合双边滤波累加上一帧对时间的滤波Temporalmotion vector计算当前像素在上一帧的对应点计算累加后的颜色用A-Trous Wavelet加速单帧降噪 作业要求 本次作业，我们需要实现一个简单的实时光线追踪的降噪方法。光线追踪的渲染结果，G-Buffer 及其他相关 ......

How to Install H5PY-MPI 0. Preparation linux system gcc anaconda/miniconda 1. Install open-mpi Go to "https://www.open-mpi.org/software/". Download th ......

软工作业3：结对项目：实现一个自动生成小学四则运算题目的命令行程序 作业属于课程 课程首页 - 计科21级1班 - 广东工业大学 - 班级博客 - 博客园 作业要求 个人项目-作业2- 计科21级1班 - 广东工业大学 - 班级博客 - 博客园 这个作业的目标 实现一个自动生成小学四则运算题目的命令 ......

错误信息 错误代码 ......

lvalue and rvalue 好用的工具 写在前面 如何记住 排 列 组 合 ？ 那如何区分这些东西呢？ const int& int& const int const & const …… What is a lvalue and what is an rvalue? Awsome vide ......

Camel and Oases 不难发现对于某个 V,一个点扩展出去的一段区间内所有点的区间相同。 故对于 v,\(\lfloor \frac{v}{2}\rfloor\),\(\lfloor\frac{\lfloor \frac{v}{2}\rfloor}{2}\rfloor\)...1,预处理 ......

不要把物理公式看作数学公式，请也尊重自然的经验法则。 Don't see the physical formulas as mathematical formulas, please also respect the experience rules of nature. 连接正负极 Connect ......