logarithm beginner discrete problems
AtCoder Beginner Contest 152
AtCoder Beginner Contest 152 https://atcoder.jp/contests/abc152 F我看了半天，编码方式那里还算是感觉比较玄乎，这题确实妙。 D - Handstand 2 只需记录两端数字即可，不要想太复杂。 #include <bits/stdc++ ......
Perceptron, Support Vector Machine and Dual Optimization Problem (3)
Support Vector Machines Perceptron and Linear Separability 假设存在一个 linear decision boundary，它可以完美地对 training dataset 进行分割。 那么，经由上述 Perceptron Algorithm ......
P1865 A % B Problem
P1865 A % B Problem 题目链接 题意简述 求区间 $[l,r]$ 内质数的个数 解析 前置知识： 素数判断 / 素数筛法 前缀和 质数是指在大于 $1$ 的自然数中，除了 $1$ 和它本身以外不再有其他因子的自然数。 一层循环判断 $2\sim n-1$ 的每一个数是否是它的因子 ......
AtCoder Beginner Contest 295
题解报告 基本的一些理解和问题都在注释中 A：Probably English //水题 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> #include <string> #include ......
AtCoder Beginner Contest 151
AtCoder Beginner Contest 151 https://atcoder.jp/contests/abc151 这一套质量一般 E - Max-Min Sums 组合数学 #include <bits/stdc++.h> #define ll long long using name ......
AtCoder Beginner Contest 150
AtCoder Beginner Contest 150 https://atcoder.jp/contests/abc150 def都蛮不错的 D - Semi Common Multiple 先推一下：$x=a_i\times(p+0.5)\rightarrow x=\frac{a_i}2(2p ......
Problem Y: Understanding Used Sailboat Prices
Like many luxury goods, sailboats vary in value as they age and as market conditions change. The attached “2023_MCM_Problem_Y_Boats.xlsx” file include ......
Problem Z: The Future of the Olympics
Background The International Olympic Committee (IOC) is facing a decreasing number of bids to host the Olympics – both Summer and Winter Games[1]. In ......
AtCoder Beginner Contest 149
AtCoder Beginner Contest 149 https://atcoder.jp/contests/abc149 D - Prediction and Restriction 读题的锅！！没说输了要扣分！！！ 两种做法。 贪心 对于相同格子 $i,i+k,i+2k,...$ 采取赢，平 ......
AtCoder Beginner Contest 245
A - Good morning #include <bits/stdc++.h> using namespace std; int32_t main() { int a , b , c , d; int ta , ao; cin >> a >> b >> c >> d; ta = a * 60 * ......
AtCoder Beginner Contest 246
AtCoder Beginner Contest 246 A （思维） A 这个题大意是告诉你一个矩形的三个点，求第四个点，并且已知每条边都是平行于$x$轴或者是$y$轴的，那么我们可以确定，$x$坐标只有两种，并且每一种都有两个，$y$坐标也是 题目输入三个坐标，那么答案就是缺少的那个个（数量为$ ......
Perceptron, Support Vector Machine and Dual Optimization Problem (1)
Linear Decision Boundary（线性决策边界） Example. (classification problem) 给定一个二元的特征空间 $\mathcal{X} = \left{ \text{weight} \times \text{height} \right}$，对标签 $ ......
AtCoder Beginner Contest 295
A - Probably English #include <bits/stdc++.h> using namespace std; int read() { int x = 0, f = 1, ch = getchar(); while ((ch < '0' || ch > '9') && ch ......
Coinc1dens's lessons for cryptography beginner
Coinc1dens's lessons for cryptography beginner 10分题懒得写，赛后浅写一下（有些还真写不出来）太屑了 古典懒得写，相信都写的出来 1.child exgcd i 即为m在模p情况下的乘法逆元，反着求i在模p下的乘法逆元即可。 2.child_quadr ......
Unable to start the daemon process . This problem might be caused by incorrect configuration of the daemon. For example, an unrecognized jvm option is used.
创建springboot项目的时候报这个错 是因为你选择了Gradle环境 但是你本地没有这个Gradle环境 选择maven环境就可以了 ......
AtCoder Beginner Contest 145
AtCoder Beginner Contest 145 https://atcoder.jp/contests/abc145 D - Knight 乍一看以为是dp，但是数据范围不允许。 仔细一看发现，两种操作的次数是固定的，可以枚举出来每种操作分别进行了多少次，如 $(1,2)$ 走了 $a$ ......
AtCoder Beginner Contest 148
AtCoder Beginner Contest 148 https://atcoder.jp/contests/abc148 这场比较简单 D - Brick Break 二分 or LIS #include <bits/stdc++.h> #define ll long long using n ......
AtCoder Beginner Contest 147
AtCoder Beginner Contest 147 https://atcoder.jp/contests/abc147 C - HonestOrUnkind2 推理题，爆搜。好那好难，一直不知道怎么下手 #include <bits/stdc++.h> using namespace std ......
转）关于逆问题(inverse problem)的阅读名单
【注1】虽然咱不看这方面的内容，但是既然莫名其妙地下了这么个东西，就想着不能扔了，至少留一份于***当中。 【注2】简单排版，但并未校正，无法保证质量。 【注3】与原文不同，这里按照Mx做了重排，排法类似于大名鼎鼎的冒泡排序，故而more不保证质量。 A Reading List in Invers ......
AtCoder Beginner Contest 295 A-D题解
比赛地址 A.Probably English 1 void solve() 2 { 3 int n;cin>>n; 4 set<string>st; 5 st.insert("and"); 6 st.insert("not"); 7 st.insert("that"); 8 st.insert(" ......
AtCoder Beginner Contest 146
AtCoder Beginner Contest 146 https://atcoder.jp/contests/abc146 C - Buy an Integer 这个O(1)推式子的做法不知道为什么WA：https://atcoder.jp/contests/abc146/submissions ......
AtCoder Beginner Contest 248 F(连通性状压dp)
F 连通性状压dp 思路 看了dls的讲解后才明白一点点。 状态$dp[i][j][k]$表示到表示到i列，删除了j条边，点i和n-1+i是否联通，对于下一列点， 若当前i和n-1+i连通，则多出来的三条边连任意两条，使得下一列点i+1和n+i连通，否则下一列点不连通。 若当前点i和n-1+i不连通 ......
assembly of tiny problems I come across when using Ubuntu
1. flameshot couldn't work properly. after running, it doesn't act to enable selecting area as expected, but pop out a frame and I need to click 'shar ......
# Discrete Mathematics: Exercises part 1.
Discrete Mathematics: Exercises part 1. Inclusion-exclusion methods How many positive integers less than 10,000 are not the second or higher power of ......
Discretizing Continuous Action Space for On-Policy Optimization
**发表时间：**2020（AAAI 2020） **文章要点：**作者想说，连续动作通常都假设每个维度是高斯分布的，这就限制了策略一定是一个单峰，而离散动作就没有这个约束，所以有离散的必要。然后这篇文章提出了一个把连续动作空间离散化的方法，同时避免维度爆炸。通常如果一个连续空间有$M$个维度，如果 ......
Paper Reading: XRRF — An eXplainable Reasonably Randomised Forest algorithm for classification and regression problems
本文提出了一种 XRRF 算法，它通过执行本文提出的 SGFL 和 RRF 算法来得到可解释性、准确性和可解释性之间的权衡。随后引入了基于决策路径特征提取的方法，根据具体的应用解释模型的输出。其中 SGFL 能确定有助于模型准确性的特征，同时保持特征关系的可靠性。RRF 算法则通过利用所提出的改进随... ......
AtCoder Beginner Contest 246
AtCoder Beginner Contest 246 D 题意 求一个$x\geq n$ 使得$x=a^3+a^2b+ab^2+b^3$且$n\leq10^{18}$ 思路 变形 $x=(a+b)(a^2+b^2)$ ，那么a、b的范围在1e6 从大到小枚举每个a，那么每个符合情况的b的最小值一 ......
使用PHP curl请求https的时候出现错误“SSL certificate problem: self signed certificate in certificate chain”
https://www.likecs.com/show-305773892.html ......
AtCoder Beginner Contest 141
AtCoder Beginner Contest 141 D - Powerful Discount Tickets 贪心 + 堆 #include <bits/stdc++.h> #define ll long long using namespace std; const int N = 1e5 ......
AtCoder Beginner Contest 294
题解报告 基本的一些理解和问题都在注释中 A：Filter //水题 #include <cstdio> #include <algorithm> #include <cstring> #include <iostream> using namespace std; int main(void) { ......