搜索结果
查询Tags标签： Solve，共有 36条记录-
Codeforces Round #813 (Div. 2) A - E2
A：一组长度为n 的排列，问交换多少次，能让前m个数变成[1,m]中的数 输出前 m 个数中有多少个比 m 大的就可以了//-------------------------代码----------------------------//#define int ll const int N = 1e5+10; int n,m;void solve() {cin>>n>>m;int a…
2022/8/27 6:23:08 人评论 次浏览 -
1008 立方数 素数筛求约数 stl黑科技 二分 数论
分析首度。我开vector，开map 都是tle，改成数组和cnt 计数就对了。//-------------------------代码----------------------------#define int ll const int N = 1e5+10; int n,m,primes[N],cnt; bool st[N];int qmi(int a,int b) {int res = 1;while(b) {if(b & 1) …
2022/7/24 23:24:20 人评论 次浏览 -
随便写点东西
学习多项式求逆的过程中，看着自己的代码怎么看怎么像是\(O(nlog^2n)\) 的，然后看到了大佬的写法： void solve(LL *a,LL *b,int p){/*a:seq,b:inv*/if(p==1){b[0]=fpm(a[0],MOD-2);return;}solve(a,b,(p+1)>>1);lim=1; L=0;while(lim<(p<<1)){lim<<…
2022/6/9 23:50:36 人评论 次浏览 -
R-基本内容
工作空间和目录 清屏：ctrl + L 清除工作空间内的内存变量：rm(list=ls()) 获取工作目录：getwd() 设置临时工作目录：setwd() 在RStudio中设置临时工作目录：setwd("E:/...") 在RStudio中设置永久工作目录：在右下角的窗口中，File -> more -> set as wo…
2022/6/3 23:21:54 人评论 次浏览 -
Codeforces Round #703 (Div. 2)
B 思路：结论题，如果点是奇数，这个点只能为1 否则等于中间最短点之间的差值+1#include<stdio.h> #include<math.h> #include<string.h> #include<ctype.h> #include<iostream> #include<algorithm> #include<vector> typede…
2022/5/30 23:22:46 人评论 次浏览 -
Codeforces Round #786 (Div. 3)
Codeforces Round #786 (Div. 3) C 题意 给一个全是 \(a\) 的字符串 \(s\) ，对它每一个 \(a\) 都可以用一个串 \(t\) 替换 。 问可替换的出来的新串数量。 思路 分类讨论，首先如果 \(t = a\) ，无论如何替换都不会改变 \(s\) 如果 \(t\) 中有 \(a\) 且长度大于1 ，替换的…
2022/5/4 23:15:48 人评论 次浏览 -
Codeforces Round #785 (Div. 2)
由于鄙人能力有限 只做了三道题签到题 没啥好说的点击查看代码 #include<bits/stdc++.h> using namespace std; #define lowbit(x) x&(-x) #define ll long long const int maxn=5e4+5; void solve(); int main(){int T;cin>>T;while(T--)solve();return…
2022/5/2 23:46:28 人评论 次浏览 -
AtCoder Beginer Contest 236 ABCD签到
A.chukodai 拼手速 #include <bits/stdc++.h> using namespace std;inline void solve(){string s; cin >> s;int a, b; cin >> a >> b;for(int i = 0; i < s.size(); i++){if(i == a - 1) cout << s[b - 1];else if(i == b - 1) cout &…
2022/1/24 6:06:11 人评论 次浏览 -
ARC103D Robot Arms 题解
测评链接 题目大意： 若有序列 \(d_1,d_2...d_m\)，且 \(x_0=y_0=0\)，则对于任意 \(1 \leq i \leq m\) 可随意选择如下操作：U：\((x_i,y_i)=(x_{i-1},y_{i-1}+d_i)\) D：\((x_i,y_i)=(x_{i-1},y_{i-1}-d_i)\) L：\((x_i,y_i)=(x_{i-1}-d_i,y_{i-1})\) R：\((x_i,y_i)=(x…
2021/12/15 6:20:43 人评论 次浏览 -
ARC103D Robot Arms 题解
测评链接 题目大意： 若有序列 \(d_1,d_2...d_m\)，且 \(x_0=y_0=0\)，则对于任意 \(1 \leq i \leq m\) 可随意选择如下操作：U：\((x_i,y_i)=(x_{i-1},y_{i-1}+d_i)\) D：\((x_i,y_i)=(x_{i-1},y_{i-1}-d_i)\) L：\((x_i,y_i)=(x_{i-1}-d_i,y_{i-1})\) R：\((x_i,y_i)=(x…
2021/12/15 6:20:43 人评论 次浏览 -
python实现图形界面设计+数据库（pyodbc）教材征订系统
import wx import datetime import pyodbc import re import sys sys.path.append(../)#向上回一级目录，否则会报错 from database.数据库 import database from GUI.管理员界面 import manageMenu from GUI.学生界面 import stumenu from demo.Student import student f…
2021/12/12 19:19:22 人评论 次浏览 -
python实现图形界面设计+数据库（pyodbc）教材征订系统
import wx import datetime import pyodbc import re import sys sys.path.append(../)#向上回一级目录，否则会报错 from database.数据库 import database from GUI.管理员界面 import manageMenu from GUI.学生界面 import stumenu from demo.Student import student f…
2021/12/12 19:19:22 人评论 次浏览 -
洛谷 P5750 钉子和小球
钉子和小球 题意 如图的三角形木板上钉着 \(\dfrac{n(n+1)}{2}\) 个钉子，还有 \((n+1)\) 个格子，钉子均匀分布，其中有一些钉子被拆掉，问最后小球落在 \(m\) 格子的概率为多少？分析 概率DP，把格子也看作钉子。 设 \(f(i, j)\) 表示经过 \((i, j)\) 位置的所有路径数量…
2021/12/5 23:46:41 人评论 次浏览 -
洛谷 P5750 钉子和小球
钉子和小球 题意 如图的三角形木板上钉着 \(\dfrac{n(n+1)}{2}\) 个钉子，还有 \((n+1)\) 个格子，钉子均匀分布，其中有一些钉子被拆掉，问最后小球落在 \(m\) 格子的概率为多少？分析 概率DP，把格子也看作钉子。 设 \(f(i, j)\) 表示经过 \((i, j)\) 位置的所有路径数量…
2021/12/5 23:46:41 人评论 次浏览 -
点分治
点分治常用于树上路径统计等问题。 点分治 每次分治过程大致如下：我们先求出当前连通块树的重心；处理与重心有关的答案；删除重心递归处理与重心相连的子连通块。伪代码如下： void solve(int x) {Find1(x,0),Find2(x,0); // 找到重心 rt // 处理和 rt 有关的答案used[r…
2021/11/27 23:11:08 人评论 次浏览
