模拟题 注意要点&#xff1a; 1. 和快速幂类似&#xff0c;但是是加法。 2. 输入最后两行是\n&#xff1b; 3. 转string最后不要输出空格。 #include <cstdio> #include <cstring> #include <iostream> #include <map>using std::memset; using st…

配置ubuntu桥接网络 1> 查看网络是否链接 以是否能ping通为准&#xff0c;不要去看网络图标 ping baidu.com 2> 保证虚拟机有桥接网络 a. 虚拟机---->设置---->网络适配器------>选择桥接或者是Vmnet0 b. 编辑----->虚拟网络编辑器 如果没有vmnet0&…

Problem 1489 密码. 思路 存数组&#xff0c;读入得如果是字母返回对应密文表的字母小写的再转一下小写 笔记 千万记得给字符数组附初值&#xff01;&#xff01;&#xff01; 代码 #include<cstdio> #include<string.h> using namespace std;char m[30], st…

题解: 当n为偶数或者1时显然无解(BSGS过程可证) 除此之外2与n互质&#xff0c; 则必存在2^phi(n) 1, 必有解 且最小解应该是phi(n)的最小约数x满足2^x % n 1; 质因子拆分 快速幂判断就可 CODE: #include <iostream> #include <cstdio> using namespace s…

这道题竟然是一个背包&#xff01;我之前设计了一个四维状态&#xff0c;f[i][j][k][0/1]表示在前i个人中选j个人&#xff0c;在i个人里划分的这两个集合差的绝对值&#xff0c;0表示少&#xff0c;1表示多&#xff0c;然后果断MLE&#xff0c;A了6个点。仔细再想想为什么这个状…

题目&#xff1a;http://acm.hdu.edu.cn/showproblem.php?pid1489 题意&#xff1a;为负数表示买酒&#xff0c;正数表示买酒&#xff0c;每两家人之间为one unit of work.问最小的work 思路:从左向右依次把久给离自己最近的买卖家就好。 代码算法原理如下&#xff1a; 以题目…

概率dp第一题&#xff0c;开始根本没搞懂&#xff0c;后来看了09年汤可因论文才基本搞懂&#xff0c;关键就是递推的时候做差比较一下&#xff0c;考虑新加入的情况对期望值的贡献&#xff0c;然后推推公式&#xff08;好像还是不太会推qaq...&#xff09; 1 #include <bits…

题解已经讲的很清楚了&#xff0c;就不鬼扯了&#xff0c;直接上代码 1 #include<bits/stdc.h>2 #define maxn 1000053 double a[maxn],p[maxn];4 double qp(double base,int x){5 double ans1;6 while(x){7 if(x&1)ansans*base;8 basebase*…