Problems
AtCoder Beginner Contest 335 G Discrete Logarithm Problems
洛谷传送门 AtCoder 传送门 考虑若我们对于每个 \(a_i\) 求出来了使得 \(g^{b_i} \equiv a_i \pmod P\) 的 \(b_i\)(其中 \(g\) 为 \(P\) 的原根),那么 \(a_i^k \equiv a_j \pmod P\) 等价于 \(kb_i \ ......
gurobipy: Gurobi Optimizer is a mathematical optimization software library for solving mixed-integer linear and quadratic optimization problems
Project description The Gurobi Optimizer is a mathematical optimization software library for solving mixed-integer linear and quadratic optimization p ......
CF1910I Inverse Problems
题目链接:https://codeforces.com/contest/1910/problem/I 题意 有一个 \(n\) 个字符的字符串 \(S\),你需要不断从中删除一个长度为 \(k\) 的子串,直到串的长度变为 \(n \mathbin{\rm mod} k\),求能够产生的字典序最小的 ......
kaggle Open Problems – Single-Cell Perturbations 1st & 2nd place solution summary
Leaderboard: https://www.kaggle.com/competitions/open-problems-single-cell-perturbations/leaderboard 2nd Solution: https://www.kaggle.com/competitions ......
CF1905 A Constructive Problems 题解
Link CF1905 A Constructive Problems Question 有一个 \(N\times M\) 的矩阵,你需要建造一些房子,把这个矩阵填满 当一个 \(2\times 2\) 的正方形左上和右下有房子时,左下和右上房子会自动生成 当一个 \(2\times 2\) 的正 ......
A. Constructive Problems
原题链接 思路历程 1.一开始我不知道具体该怎么放,于是我按照样例2的顺序手画了一遍。 2.然后发现,对于一个n*n的矩形,再放一个格子最大能使其达到(n+1)*(n+1) 3.1*1时,放了1个格子,2*2时放了2个格子,由此可以推出放n个格子时最大能达到n*n 4.这道题就变成了,找出k使得k* ......
[ARC111F] Do you like query problems?
题意: 给出三个数 \(n,m,q\)。 你有一个长度为 \(n\) 的序列 \(a\),初始全为为 \(0\),你有三种操作: 操作 \(1\):给出 \(l,r,v\),让区间 \([l,r]\) 对 \(v\) 取 \(\min\)。 操作 \(2\):给出 \(l,r,v\),让区间 \([ ......
A Pattern to Solve Backtracking Problems
The backtracking solutions of most leetcode-problems have a similar pattern. Let's take a look on it. Subset 1. Recursion (Backtrack) - Time complexit ......
关于解决vue报错"Problems loading reference 'https://schemastore.azurewebsites.net/schemas/json/package.json': Unable to load schema from...
打开setting时会看到有一条三角形的警告信息 看问题描述:无法从该网站加载 解决方法: 打开设置,找到扩展下的json项 设置之后可以在settings.json文件中看到新增加一项 "json.schemaDownload.enable": false 可以直接在界面上设置: "json.sc ......
论文:FEED-FORWARD NETWORKS WITH ATTENTION CAN SOLVE SOME LONG-TERM MEMORY PROBLEMS
题目:FEED-FORWARD NETWORKS WITH ATTENTION CAN SOLVE SOME LONG-TERM MEMORY PROBLEMS” (Raffel 和 Ellis, 2016, p. 1) “带有注意力的前馈网络可以解决一些长期记忆问题” (Raffel 和 Elli ......
The Design of Feedback Control Systems--Advanced Problems
AP10.1 A three-axis pick-and-place application requires the precise movement of a robotic arm in three-dimensional space, as shown in Figure AP10.1 fo ......
[ABC327G] Many Good Tuple Problems
题目链接 简化题意:有一个 \(n\) 个点的图,问有多少个长度为 \(M\) 的边序列,满足连边后图是二分图。 \(n\le 30,m\le 10^9\) 考虑先强制要求无重边。 定义 \(f_{i,j}\) 为 \(i\) 个点,\(j\) 条边的图的二分图染色数量(染色方式不同算多次)。这个是 ......
[ABC327G] Many Good Tuple Problems 题解
题意 对于一对长度均为 \(M\) 且元素值在 \(\left[1, N\right]\) 之间的序列 \((S, T)\),定义其为好的当且仅当: 存在一个长度为 \(N\) 的 \(01\) 序列 \(X\),使得其满足如下条件: 对于任意 \(i \in \left[1, M\right]\) ......
Solution to OpenSSL Connection Problems With Github
Problems Uploading Files with Git Sometimes we can use git tool to successfully upload projects to Github, but in other time especially after a period ......
Paper Reading: Sample and feature selecting based ensemble learning for imbalanced problems
为了克服现有集成方法的缺点,本文提出一种新的混合集成策略——样本和特征选择混合集成学习 SFSHEL。SFSHEL 考虑基于聚类的分层对大多数样本进行欠采样,并采用滑动窗口机制同时生成多样性的特征子集。然后将经过验证训练的权重分配给不同的基学习器,最后 SFSHEL 通过加权投票进行预测。SFSHE... ......
为什么我们需要不断的开发不同的机器学习模型 —— Do we Need Hundreds of Classifiers to Solve Real World Classification Problems?
论文: 《Do we Need Hundreds of Classifiers to Solve Real World Classification Problems?》 论文地址: https://jmlr.org/papers/volume15/delgado14a/delgado14a.pdf ......
My Public Problems Setting Collection
Coming Soon! Here list some of the public problems set by me. Format: # ID / When / Problem Name / Where / Link / Difficulty / Comment XX 2014 / XXX / ......
Python Class Recap -2 tricky problems
Test cases as below:$ python3 >>> from quiz_8 import * >>> Point() ... quiz_8.PointError: Need two coordinates, point not created. >>> Point(0) ... qu ......
Paper Reading: Hashing-Based Undersampling Ensemble for Imbalanced Pattern Classification Problems
针对欠采样方法会丢弃大量多数类样本导致信息缺失的问题,本文提出了基于哈希的欠采样集成 HUE 模型,它利用 Bagging 和多数类样本的分布特征来构建多样化的训练子集。首先 HUE 通过散列将大多数类样本划分为不同的特征子空间,然后使用所有少数样本和主要从同一哈希子空间中提取的部分多数样本来构建训... ......
力扣——9 [回文数](https://leetcode.cn/problems/two-sum/)
给你一个整数 `x` ,如果 `x` 是一个回文整数,返回 `true` ;否则,返回 `false` 。 回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 - 例如,`121` 是回文,而 `123` 不是。 **示例 1:** ``` 输入:x = 121 输出:true ``` ......
力扣——1 [两数之和](https://leetcode.cn/problems/two-sum/)
给定一个整数数组 `nums` 和一个整数目标值 `target`,请你在该数组中找出 **和为目标值** *`target`* 的那 **两个** 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 **示例 ......
2023.9.3 hpz's problems about trees
#### P2664 树上游戏 对于颜色 $c$,如果我们把颜色 $c$ 的点全部都删除,那么我们会得到若干个连通块。 连通块里面的路径是没有贡献的,连通块联通外面的路径都会有这个颜色做了贡献。 对于一个连通块,其里面所有点都能有 $n-siz(连通块)$ 的贡献。 如果我们每次枚举颜色,再计算连通 ......
胡萝卜问题 Carrot Problems
![](https://img2023.cnblogs.com/blog/474029/202308/474029-20230814202557915-1954441632.png) ![](https://img2023.cnblogs.com/blog/474029/202308/474029- ......
Paper Reading: FT4cip: A new functional tree for classification in class imbalance problems
本文提出了一种类不平衡问题的功能树(FT4cip),该模型使用了考虑类不平衡的分割评估函数 Twoing,以及使用了一种优化 AUC 的新型剪枝算法。同时对多变量分割使用特征选择,进一步提高分类性能和可解释性。通过大量的实验分析证明,FT4cip 在 AUC 上的分类性能优于 LMT 和 Gama。... ......
【优先队列】【堆排序实现优先队列】[1054. 距离相等的条形码](https://leetcode.cn/problems/distant-barcodes/)
#### 【优先队列】【堆排序实现优先队列】[1054. 距离相等的条形码](https://leetcode.cn/problems/distant-barcodes/) 在一个仓库里,有一排条形码,其中第 i 个条形码为 barcodes[i]。 请你重新排列这些条形码,使其中任意两个相邻的条形 ......
L11U3-3 Dealing with flight problems
## 1 Expressions Flight problems Listen to discuss bad news he receives about his flight. has been delayed. mechanical problems. has been canceled due ......
【论文解析】EJOR 2011 A clustering procedure for reducing the number of representative solutions in the Pareto Front of multiobjective optimization problems
> 论文名称:A clustering procedure for reducing the number of representative solutions in the Pareto Front of multiobjective optimization problems ### 动机 假 ......
LRU 力扣 146 https://leetcode.cn/problems/lru-cache/
一道经典题目,用双向链表去做能够满足O1的复杂度 核心代码如下 class LRUCache { MyLinkedList myLinkedList; int size; int capacity; HashMap<Integer, MyNode> map; public LRUCache(int ......
每日一题 力扣 445 https://leetcode.cn/problems/add-two-numbers-ii/
可以直接用栈去做就行,逆序想到栈的做法 然后算完一个就直接赋值给答案数组 我用的是常见 public ListNode addTwoNumbers(ListNode l1, ListNode l2) { int sizeA=0; int sizeB=0; ListNode start=l1; Lis ......
每日一题力扣 1262 https://leetcode.cn/problems/greatest-sum-divisible-by-three/
、 题解 这道题目核心就算是要知道如果x%3=2的话,应该要去拿%3=1的数字,这样子才能满足%3=0 贪心 sum不够%3的时候,就减去余数为1的或者余数为2的 需要注意 两个余数为1会变成余数为2的,所以可能减去2个余数为1 核心代码如下 public int maxSumDivThreeOth ......