# Atcoder ABC300 # E - Dice Product 3 # 题面 你有一个整数 1 和一个骰子，骰子以相等的概率显示出介于 111 和 666 之间的整数。当你的整数严格小于 NNN 时，你重复下面的操作掷骰子。如果骰子显示xxx ，则将你的整数乘以 xxx 。求你的整数最终是 NNN 的概率 (模为 998244353998244353998244353 ) 如何求模数为 998244353 的概率？ 我们可以证明所求的概率总是有理数。此外，在本题的限制条件下，当该值表示为 PQ\frac{P}{Q}QP​ 与两个共质整数 PPP 和 QQQ...

# CF438D The Child and Sequence # 题面 给定数列，区间查询和，区间取模，单点修改。 (1≤n,m≤105) (1≤a[i]≤109)(1\leq n,m \leq 10^5) \ (1\leq a[i] \leq 10^9)(1≤n,m≤105) (1≤a[i]≤109) # 解法 看到这个数据范围和题目要求很明 `...

# Atcoder ABC143 # D - Bridges # 题面 我们有两个序列 A1,…,AMA_1,\ldots, A_MA1​,…,AM​ 和 B1,…,BMB_1,\ldots,B_MB1​,…,BM​，分别由 111 和 NNN（含）之间的内格组成。 对于由 "0" 和 "1" 组成的长度为 MMM 的字符串，请考虑以下与该字符串对应的有 2N2N2N 个顶点和 (M+N)(M+N)(M+N) 条边的无向图。 如果字符串的 iii 个字符是 "0"...

# Educational Codeforces Round 157 (Rated for Div. 2) # A Treasure Chest 连签到题都不怎么算 如果箱子是在钥匙的右边，那么答案就是钥匙的位置，走的过程中就得到了要是，没有任何力气的花费。 如果箱子是在钥匙的左边，那么答案就是先搬箱子，直到力气耗尽，然后继续走到钥匙，然后再走回来。 直接看代码吧 Code using namespace std;int main(){ int t; cin>>t; while(t--){ int a,b,c;...

# 前导 今天就浅浅学了一下，这玩意比较看运气吧。 声明：我学模拟退火时间不长，很多需要严谨证明的地方，我都没有证明。 一张图介绍他的运行过程，随着温度的降低，跳跃越来越不随机，最优解也越来越稳定。 # 部分 1 退火算法一般是由两个部分完成的。 第一个是退火主体，找点，因为模拟退火是一个随机化算法，所以他找点也主打一个随机，所以一般模拟退火不只是做一次而是做多次。 Code void simulate_anneal(){ pair<double,double> cur(rand(0,10000),rand(0,10000));// 当前最优点...

主要是我折腾了一个通宵才把坑踩得差不多，然后试出来的，网上的资源还比较少。 # 准备工作 假设当前情况为你现在有一台不用的笔记本，你想要在笔记本原有的 windowswindowswindows 系统上安装黑群晖。 # 安装 vmware 软件 Vmware Workstation 点开之后，最下面有一个 DownloadForWindowsDownload For WindowsDownloadForWindows 下载安装即可，适合的话是需要许可证的，要是有自己买的许可证那直接用就可以，没有的话去百度吧。 # 获取引导 考虑到能折腾到黑群晖，那我就认为你可以登录到...

带点异或的都放进来了 # Moamen and XOR 题意：你需要构造出一个长度位 nnn 的数组，其中每个元素都小于 2k2^k2k , 并且满足: a_1 \& a_2 \& a_3 \ \& \dotsb \& \ a_n \geq a_1 \oplus a_2 \oplus a_3 \oplus \dotsb \oplus a_n\

#include<bits/stdc++.h> using namespace std; int main(){ for(int i=1;;i++){ system("maker.exe > in.txt"); printf("Data Ready!\n"); system("baoli.exe < in.txt >...

# 前缀和优化 这个应该是最简单的一个一种 DP\text{DP}DP 优化吧。 当 DP\text{DP}DP 过程中需要反复从一个求和式转移的话，可以先把它预处理一下，运算一般满足可减性。 先搞个简单的练练手，熟悉一下吧。 # 逆序对数列 我们设 f[i][j]f[i][j]f[i][j] 表示 iii 的全排列中，逆序对数量为 jjj 的个数。 那么我们只需要考虑在 i−1i-1i−1 的排列中插入 iii ，会增加多少逆序对数，那再设 kkk 为增加的逆序对数 (这里的 kkk 与题目中的 kkk 不一样),...