CodeForces - 1335F 倍增/基环内向树

)linyizhou(

于 2020-04-16 22:23:51 发布

阅读量141

点赞数

本文链接：https://blog.csdn.net/weixin_43891711/article/details/105568112

版权

该博客探讨了CodeForces的1335F问题，涉及机器人在特定轨道上运行，避免碰撞的策略。内容讲解如何在初始设置时最大限度地放置机器人，同时确保在整个运行过程中不会发生碰撞，并讨论了在此限制下使初始黑色方格数最大的方法。

摘要由CSDN通过智能技术生成

题目
题目大意：
机器人按轨道运行，在运行过程两个机器人间不能同时处在同一方格内。
问在初始情况下最多能摆放多少机器人，在之后的运行过程中不发生碰撞。
在最大摆放的前提下初始方格为黑格的最大数量。

#define ICC ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
#define PI acos(-1)
#include<time.h>
#include<string.h>
#include<stdio.h>
#include<math.h>
#include<map>
#include<set>
#include<stack>
#include<queue>
#include<deque>
#include<vector>
#include<iostream>
#include<algorithm>
//#include<unordered_map>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const ll MOD=(1?100000000000000007:233333333333333333);
const int mod=(0?1000000007:998244353);
const ll INF=0x7fffffffffffffff;
const int inf=0x7fffffff;
const double eps=1e-8;
const int N=1e6+5;
clock_t start,finish;
void time_in(){
   start=clock();}
void time_out(){
   finish=clock();double tim=(double)(finish-start)/CLOCKS_PER_SEC;printf("Running time is %lf\n",tim);}
inline ll mul(ll a,ll b){
   ll s=0;while(b){
   if(b&1)s=(s+a)%mod;a=(a<<1)%mod;b>>=1