operations infinite atcoder regular
【Optimization in Operations Research 运筹学】牛顿法、高斯牛顿法、拟牛顿法与BFGS与为什么H要正定牛顿法亮点与弊端
牛顿法 \(F(x+\Delta x)=F(x)+F'(x)\Delta x+\frac{1}{2}F''(x)\Delta x^2\) 泰勒展开之后保留二次项 然后对展开式再进行求导 令导数等于0 直接得到前进的步长和方向 即\(Hx = b\)这里的\(x\)就是牛顿法求解的前进步长和方向。 如 ......
AtCoder Beginner Contest 324
C - Error Correction 大意是:给定一个字符串a,以及一组字符串,如果字符串与a满足以下之一即可 我写的有点麻烦。。 #include<bits/stdc++.h> using namespace std; void solve(){ int n; cin>>n; string s ......
【题解】AtCoder agc065_b Erase and Insert
传送门:https://atcoder.jp/contests/agc065/tasks/agc065_b 考虑 $dp$ 从 $Q$ 得到 $P$ 的过程个数。每次当我们插入 $i$ 的时候,我们要保证 $[1,i]$ 中所有数在新的 $Q$ 中的相对位置关系和在 $P$ 中相同(因为之后它们的相 ......
【题解】AtCoder agc065_a Shuffle and mod K
传送门:https://atcoder.jp/contests/agc065/tasks/agc065_a 为了方便理解,我们把要求的东西乘一个 $-1$,再把答案序列倒过来;也就是说,我们现在要求 $min_{A'}^{A'为A的排列}(\sum_{i=1}^{N-1}((A_{i+1}-A_{i ......
Toyota Programming Contest 2023#8(AtCoder Beginner Contest 333)
Toyota Programming Contest 2023#8(AtCoder Beginner Contest 333) A - Three Threes 代码: #include <bits/stdc++.h> using namespace std; typedef long long l ......
AtCoder Beginner Contest 325
C - Sensors 但看数据发现是经典油田问题,直接dfs #include<bits/stdc++.h> using namespace std; int n,m; int dx[8] = {-1, -1, -1, 0, 1, 1, 1, 0}; int dy[8] = {-1, 0, 1, ......
AtCoder Beginner Contest 332
C - T-shirts 题意是:给定一个string,字符代表每天有不同的事,做不同的事会穿不同的衣服,问你最少需要准备多少T恤。 思路:贪心,能不用T恤就不要T恤 #include<bits/stdc++.h> using namespace std; void solve(){ int n,k ......
AtCoder Beginner Contest 333
总结 人生第一次掉rating 全tm是降智操作 A 水题 B 逆天操作 WA了3发 第三发交的时候以为过了,等到切完E发现B怎么还没过( #include<bits/stdc++.h> using namespace std; map<string, int> f; int main() { f[ ......
The prefix operator (*) asterisk in Python. Python中的星号操作符
今天看Python 3 object-oriented programming一书中看到作者用了这样一个例子: import math class Point: def __init__(self,x,y): self.x = x self.y = y def distance(self,p2): ......
AtCoder Beginner Contest 332
坐地铁时口糊了6题,回来写时结果爆long long,0没有逆元,卡了好久 A - Online Shopping (abc332 A) 题目大意 线上购物,买了\(n\)种物品,分别给出它们的单价和数量。 若总价少于\(s\)元,则需要支付 \(k\)元邮费,否则包邮。 问总价多少。 解题思路 求 ......
AtCoder Grand Contest 040 F Two Pieces
洛谷传送门 AtCoder 传送门 第二道问号题。 设 \(A \ge B\)。我们现在将点的坐标刻画到二维平面上。相当于找到一条 \((0, 0) \to (A, B)\) 的路径,要求不能跨过直线 \(y = x\)。有 \(3\) 种移动方式: 向右移动一格。 向上移动一格。 将当前点提到直线 ......
教你使用Prometheus-Operator进行K8s集群监控
本文分享自华为云社区《Promethues-operator入门使用指导》,作者:可以交个朋友。 一、 背景 在非operator配置的普罗中我们监控k8s集群都是通过配置configmap进行服务发现和指标拉取。切换到prometheus-operator难免会有些使用问题。不少用户已经习惯底层配 ......
sans sec 564 Red Team Operations and Adversary Emulation - 红队运营和对手仿真
564.1 红队演习介绍与规划 混乱的术语定义: 不需要知道这些词语的分别含义,只需要知道你在搞渗透 • Ethical Hacking • Vulnerability Scanning • Vulnerability Assessment(SEC460: Enterprise Threat and ......
机器学习-线性回归-损失函数+正则化regularization-06
目录1. 为什么要加上正则项2 L1稀疏 L2平滑3. 代码1--L2正则4 代码2--L2正则25. 代码3--l1正则 1. 为什么要加上正则项 防止模型的过拟合 需要在损失函数LOSS(MSE或者交叉熵)再加上正则项 常用的惩罚项有L1正则项或者L2正则项 其实L1和L2正则的公式数学里面的意 ......
AtCoder Beginner Contest 332 题解
A - Online Shopping 题目链接 Atcoder Luogu 简要题意 共有 \(n\) 件商品,第 \(i\) 件商品的价格为 \(p_i\) 日元,数量为 \(q_i\) 件。 除了购买商品所需的的钱数,还要支付运费:如果所买商品的总价小于 \(s\) 日元,那么要支付运费 \( ......
AtCoder Beginner Contest 332
AtCoder Beginner Contest 332 A - Online Shopping 代码: #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e6 + 10; typed ......
AtCoder Grand Contest 001
比赛链接 A - BBQ Easy 从小到大排序以后,答案就是所有奇数位置之和。 B - Mysterious Light 发现去掉前两次反射以后,剩下的是一个在平行四边形内反射的过程,且形式类似于辗转相除。具体地, \[F(n,x)=\begin{cases} -n & x=0\\ 2x\lflo ......
AtCoder Regular Contest 169
A - Please Sign 某个 \(A_i\) 对 \(A_1\) 的贡献是 \(\binom{10^{100}}{\mathrm{dep}_i}\),所以深度为 \(d\) 的节点的 \(A_i\) 之和只要不为 \(0\),其贡献就一定远大于深度 \(<d\) 的所有点的贡献之和。 从大到 ......
AtCoder Beginner Contest 332 (D)
题目链接 思路: 这就是一个二维的全排列问题 代码: #include<bits/stdc++.h> using namespace std; using ll = long long; #define LNF 0x3f3f3f3f3f3f3f3f #define INF 0x3f3f3f3f #d ......
ATCoder 332 A-D
A : Online Shopping (读懂题即可) package AtCoder.begin332; import java.util.Scanner; public class A { public static void main(String[] args) { Scanner sc = ......
【题解】AtCoder abc322_f Random Update Query
传送门:https://atcoder.jp/contests/abc332/tasks/abc332_f 容易发现,对于一个位置 $i$,$A_i$ 的最终值是由对 $i$ 的最后一次赋值操作决定的;因此,将所有操作按时间顺序倒过来考虑,则由第 $j$ 次操作决定 $A_i$ 最终值的概率为"在第 ......
CMake Error: failed to create symbolic link 'xxx.so.0.6': operation not supported on socket
cmake编译开源库报错,网上查了一下 我的编译文件夹是windows挂载到centos虚拟机上的,所以我把文件cp 到别的目录,再次编译就成功了 ......
【题解】AtCoder abc332_g Not Too Many Balls
传送门:https://atcoder.jp/contests/abc332/tasks/abc332_g 看完题,第一眼反应为最大流。 建模方式为:以颜色为左部点,盒子为右部点,源点 $S$ 向颜色 $i$ 连一条容量为 $A_i$ 的边,盒子 $j$ 向汇点 $T$ 连一条容量为 $B_j$ 的 ......
AtCoder_abc332
AtCoder_abc332 比赛链接 A - Online Shopping A题链接 题目大意 这里有\(N\)件商品,第\(i\)件商品价格为\(P_i\),你要购买\(Q_i\)件,除了购买的费用外,他还要支付运费。 如果购买的总价大于\(S\),运费为0元,否则他需要支付\(K\)元的运费 ......
AtCoder Regular Contest 169 (ARC169)
怎么有人 ARC A 卡了半天的? A. Please Sign 考虑 \(i\) 位置上的数,下次它被加到 \(P_i\),再下次被加到 \(P_{P_i}\),因为这个序列有性质 \(P_i<i\),这样加若干轮一定会到达 \(1\)。 令所有的 \(i\) 向 \(P_i\) 连边,则这是一棵 ......
AtCoder Beginner Contest 332
AtCoder Beginner Contest 332 A - Online Shopping int main() { IOS; for (_ = 1; _; --_) { cin >> n >> m >> k; ll ans = 0; rep (i, 1, n) { ll a, b; cin ......
Atcoder abc301 复盘(更新中)
跳转比赛链接 A - Overall Winner 简述: 高桥和青木下了 \(N\) 盘棋。给你一个长度为 \(N\) 的字符串 \(S\),表示这两盘棋的结果。如果 \(S\) 的 \(i\) 个字符是 t,那么高桥赢得了 \(i\) 局;如果 \(S\) 的 \(i\) 个字符是 A,那么青木 ......
AtCoder Beginner Contest 331 G - Collect Them All【概率期望+容斥+多项式】
题目链接:ABC331_G 写在前面 将来如果回顾这道题,建议自己看完题意一定先重新推一遍。如果还是不够熟练,多去做一些同类型的题目吧。 题意: 盒子里有 \(N\) 张卡片,每张卡片上写着一个数字,数字的范围是 \(1,...,M\),写着数字 \(i\) 的卡片有 \(C_i\) 张\((C_i ......
AtCoder Beginner Contest 331
C - Sum of Numbers Greater Than Me 题意:给定一个长度为n的数组,分别找出比a[i]大的数组里的数的和 思路:用map记录每个数的个数,然后遍历一遍,后面一个项就是数组之和-前面一项-前面的累加 #define int long long using namespa ......
Daiwa Securities Co. Ltd. Programming Contest 2023(AtCoder Beginner Contest 331)
Daiwa Securities Co. Ltd. Programming Contest 2023(AtCoder Beginner Contest 331) A - Tomorrow 解题思路: 模拟。 代码: #include <bits/stdc++.h> using namespace s ......