高斯消元解线性方程组 时间复杂度:O(\(n^3\)) https://www.luogu.com.cn/problem/P3389 题意:给定一个线性方程组,对其求解。 #include <bits/stdc++.h> using namespace std; const char nl = '\ ...
分类:
其他好文 时间:
2021-02-17 14:54:53
阅读次数:
0
快速幂 (1)快速幂 求 \(a^k\ mod\ p\) 时间复杂度:O($\log$k) https://www.luogu.com.cn/problem/P1226 题意:求 \(a^k \ mod \ p\) #include <cstdio> #include <iostream> usin ...
分类:
其他好文 时间:
2021-02-17 14:14:44
阅读次数:
0
未完待续……(只是给自己存个板子) 快速傅里叶变换 #include <bits/stdc++.h> using namespace std; const int maxn = 2e6 + 1e2; struct Cp { double x, y; inline Cp operator +(cons ...
分类:
其他好文 时间:
2021-02-17 14:03:19
阅读次数:
0
2.EDA/探索性数据分析 2.1 周一到周日每天购买情况 # 导入相关包 %matplotlib inline # 绘图包 import matplotlib import matplotlib.pyplot as plt import numpy as np import pandas as p ...
分类:
其他好文 时间:
2021-02-17 14:01:56
阅读次数:
0
由于题目的数据范围为[0, 168],因此给定的整数x在十三进制下一定可以表示为$x=a13^1+b130$(因为$168<132$),于是只要想办法求出a跟b即可。 对上面的等式两边同时整除13,可以得到$\lfloor x/13 \rfloor =a$;对上面的等式两边同时对13取模,可以得到$ ...
分类:
其他好文 时间:
2021-02-16 12:26:18
阅读次数:
0
插件介绍 此插件是一个构建触发器(Build Trigger),允许在 GitLab 中发生推送代码或创建合并请求时,触发 Jenkins 来执行构建任务。 插件站点:https://plugins.jenkins.io/gitlab-plugin 安装插件 Manage Jenkins => Ma ...
分类:
其他好文 时间:
2021-02-16 11:58:01
阅读次数:
0
/* { ###################### # Author # # Gary # # 2021 # ###################### */ #include<bits/stdc++.h> #define rb(a,b,c) for(int a=b;a<=c;++a) #de ...
分类:
其他好文 时间:
2021-02-15 12:03:57
阅读次数:
0
从[互不侵犯]一题析代码的锅 这个题,真的是,作为状压DP的敲门题,我从2020年1月份第一次见它, 到今年2月份重构过3、4遍。然后终于过了。 憨批行为之一 我有一次在寻找合法状态的时候,逐位枚举?甚至还枚举$1$的个数啊、搜索啊...... 正确的做法是 for(int s = (1 << n) ...
分类:
其他好文 时间:
2021-02-15 11:39:35
阅读次数:
0
题目链接 题目大意 给你n个物品,每个物品有两个值一个为a,一个为b 要你拿任意的物品使得$\sum a/ \sum b=k ,且max(\sum a)$ \(1<=n<=100\; 1<=k=10\; 1<=a[i],b[i]<=100\) 题目思路 一个显然易见的思路设$dp[i][j]\(为是 ...
分类:
其他好文 时间:
2021-02-10 13:10:08
阅读次数:
0
CF1479D 不放文章里了,不讲 wood 的偷袭怪 @【数据删除】 耗子尾汁。 这题不难,但是蒟蒻想要介绍两种方法。 法 1 这是一个有关数颜色的问题,直接树上莫队。 在莫队上分块,对于每一个块维护可能成为答案的数的队列。 修改的时候更改 \(cnt\) 数组,如果模 \(2\) 为 \(1\) ...
分类:
其他好文 时间:
2021-02-09 12:42:27
阅读次数:
0