题解 Strange Housing

传送门首先想了黑白染色,发现不会染其实可以考虑如何动态地维护出这个点集发现题面里对不在点集之中的点之间的连边没有要求所以考虑不断向图中加点,为了满足要求,每次取一个与当前新图中相连的点若它与点集中的点有连边,那它不能选入点集如果没有,那它必须选入点集,否则这个点不满足「通过开启边可达」的要求但如何证明这样下去得到的点集一定满足「通过开启边可达」的要求呢? 发现加了「开启边」这个要求之后非点集中的点之间的连边就废了那图就成了二分图了而我们加边时所加的所有边构成一条链,这条链连通了…

world.construct(me);

目录 0 引言 0.1 所谓构造题 0.2 重点是动机 (motivation) 1 实践出真知 1.1 「CSP-S 2021」「洛谷 P7915」回文 1.1.1 题目大意 1.1.2 解题过程 1.2 「ARC 110F」Esoswap 1.2.1 题目大意 1.2.2 解题过程 1.3 「多校联训」子集 1.3.1 题目大意 1.3.2 解题过程 1.4 小结 2 拼盘得正解 2.1 「CF 1450C2」Errich-Tac-Toe (Hard Version) 2.1.1 题目大意…

Hdoj 1548.A strange lift 题解

Problem Description There is a strange lift.The lift can stop can at every floor as you want, and there is a number Ki(0 <= Ki <= N) on every floor.The lift have just two buttons: up and down.When you at floor i,if you press the button "UP"…

POJ2891：Strange Way to Express Integers——题解

http://poj.org/problem?id=2891 题目大意: k个不同的正整数a1,a2,...,ak.对于一些非负m,满足除以每个ai(1≤i≤k)得到余数ri.求出最小的m. 输入和输出中的所有整数都是非负数,可以用64位整数类型表示. —————————————— 首先我们打眼一看可能是孙子定理. 但是我们无法保证a一定互质. 那么显然就要用我们的可爱的exgcd啦! (下面题解根据这位大佬所懂http://blog.csdn.net/zmh964685331/article/…

HDU 1548 A strange lift 题解

A strange lift Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33697 Accepted Submission(s): 12038 Problem Description There is a strange lift.The lift can stop can at every floor as you want…

Hdoj 2899.Strange fuction 题解

Problem Description Now, here is a fuction: F(x) = 6 * x^7+8x^6+7x^3+5x^2-yx (0 <= x <=100) Can you find the minimum value when x is between 0 and 100. Input The first line of the input contains an integer T(1<=T<=100) which means the number o…

CF1506A Strange Table 题解

Content 给定一个 \(n\times m\) 的矩阵.一开始,\((1,1)\) 所在位置上面的数是 \(1\),随后先由上往下将这一列中的所有位置上面填上 \(2,3,\dots,n\),再依次对右边的所有列由上往下填上 \(n+1,n+2,\dots,2n,2n+1,2n+2\dots,3n,\dots,m\cdot n\). 现在改变一种填数方式.一开始 \((1,1)\) 所在位置上面的数还是 \(1\),随后先由左往右将这一行中的所有位置填上 \(2,3,\dots,m\),再…

CF1455A Strange Functions 题解

Content 定义一个函数 \(f(x)\) 为 \(x\) 翻转并去掉前导零之后的数,现在有 \(t\) 组询问,每组询问给定一个整数 \(n\),请求出对于所有的 \(1\leqslant x\leqslant n\),\(g(x)=\dfrac{x}{f(f(x))}\) 的取值有多少种. 数据范围:\(1\leqslant t\leqslant 100,1\leqslant n<10^{100}\). Solution 签到题. 我们发现,如果一个数 \(x\) 有 \(k\) 个 \…

UVALive 3953 Strange Billboard （状态压缩+枚举）

Strange Billboard 题目链接: http://acm.hust.edu.cn/vjudge/contest/129733#problem/A Description The marketing and public-relations department of the Czech Technical University has designed a new reconfigurable mechanical Flip-Flop Bill-Board (FFBB). The b…

hdoj 2899 Strange fuction【二分求解方程】

Strange fuction Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4599 Accepted Submission(s): 3304 Problem Description Now, here is a fuction: F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=…

Codeforces Round #372 +#373 部分题解

用了两场比赛上Div 1感觉自己好腊鸡的说...以下是这两场比赛的部分题解(不得不说有个黄学长来抱大腿还是非常爽的) Round #372 : Div 2 A:Crazy Computer 题意:给定N个输入和一个时间长度M,每次输入屏幕上增加一个字符,若两个输入间隔大于M则屏幕上的字符会被清空,问结束时屏幕上还有多少个字符直接模拟没有什么好说的代码: #include<cstdio> #include<iostream> #include<cstring> #in…

[数]青蛙的约会&Strange function

拓展欧几里得:求导&二分 POJ-1061 拓展欧几里得的应用,需要开long long 第一次做这个题的时候进行了毫无用处的找公式(?),是个现在的我看不懂的迷之思路. 第二发的时候还是不明白位数与数据大小的年轻人,1e9以上开long long,可以到1e18,2^63以上直接ull,2^64及以上考虑一下换思路吧. 先放乱码 #include<cstdio> #include<iostream> using namespace std; long long r; lo…

【cf842D】Vitya and Strange Lesson（01字典树）

D. Vitya and Strange Lesson 题意数列里有n个数,m次操作,每次给x,让n个数都异或上x.并输出数列的mex值. 题解 01字典树保存每个节点下面有几个数,然后当前总异或的是sw,则sw为1的位的节点左右孩子交换(不用真的交换).左孩子的值小于左边总节点数则mex在左子树,否则在右子树. 代码 const int N=531000;//3e5<2^19<N int sw=0; struct Trie{ int ch[N*20][2]; int cnt[N*20];…

Codeforces Round #373 (Div. 2) C. Efim and Strange Grade 水题

C. Efim and Strange Grade 题目连接: http://codeforces.com/contest/719/problem/C Description Efim just received his grade for the last test. He studies in a special school and his grade can be equal to any positive decimal fraction. First he got disappoin…

LeetCode All in One题解汇总（持续更新中...）

突然很想刷刷题,LeetCode是一个不错的选择,忽略了输入输出,更好的突出了算法,省去了不少时间. dalao们发现了任何错误,或是代码无法通过,或是有更好的解法,或是有任何疑问和建议的话,可以在对应的随笔下面评论区留言,我会及时处理,在此谢过了. 过程或许会很漫长,也很痛苦,慢慢来吧. 编号题名过题率难度 1 Two Sum 0.376 Easy 2 Add Two Numbers 0.285 Medium 3 Longest Substring Without Repeating C…

hdoj 5198 Strange Class 水题

Strange Class Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=5198 Description In Vivid’s school, there is a strange class(SC). In SC, the students’ names are very strange. They are in the same format: anbncn(a,…

【POJ2891】Strange Way to Express Integers（拓展CRT）

[POJ2891]Strange Way to Express Integers(拓展CRT) 题面 Vjudge 板子题. 题解拓展\(CRT\)模板题. #include<iostream> #include<cstdio> using namespace std; #define ll long long #define MAX 111111 ll exgcd(ll a,ll b,ll &x,ll &y) { if(!b){x=1,y=0;return a;…

UVALive - 6864 Strange Antennas 扫描线

题目链接: http://acm.hust.edu.cn/vjudge/problem/87213 Strange Antennas Time Limit: 3000MS 题意一个雷达能够辐射到的范围为等腰三角形,现在给你雷达的坐标,辐射范围和方向,问你求被奇数个雷达辐射到的网格有多少个. 题解首先,雷达是建在交叉点上的,而考虑覆盖范围是在网格上的,所以需要坐标转换(题目样例第四行有错,应为1,5,4,0). 其次我们可以考虑每一行都做一遍,然后枚举每个雷达对这一行的影响,没个雷达对这一行的…

【CF edu 30 C. Strange Game On Matrix】

time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Ivan is playing a strange game. He has a matrix a with n rows and m columns. Each element of the matrix is equal to either 0 or 1. Rows and…

codeforces 719C. Efim and Strange Grade

C. Efim and Strange Grade time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Efim just received his grade for the last test. He studies in a special school and his grade can be equal to any po…

Codeforces Round #373 (Div. 2) C. Efim and Strange Grade —— 贪心 + 字符串处理

题目链接:http://codeforces.com/problemset/problem/719/C C. Efim and Strange Grade time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Efim just received his grade for the last test. He studies in a…

Gym 101470 题解

A:Banks 代码: #include<bits/stdc++.h> using namespace std; #define Fopen freopen("_in.txt","r",stdin); freopen("_out.txt","w",stdout); #define LL long long #define ULL unsigned LL #define fi first #define se sec…

CoderForces Round526 (A~E)题解

A. The Fair Nut and Elevator time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output The Fair Nut lives in nn story house. aiai people live on the ii-th floor of the house. Every person uses elevat…

Good Bye 2019（前五题题解）

这套也是后来补得. 我太菜了,第三题就卡着了.想了好久才做出来,要是参加了绝对掉分. D题是人生中做完的第一道交互题,不容易. 比赛传送门 A.Card Game 题目大意:一共有n张互不相同的牌,玩家1有k1张牌,玩家2有k2张牌.两个人每次都会拿出一张牌,牌号大的人会得到这张牌,直到一方没牌.问第一个人能否会获胜. 这就是我们从小玩的比大小游戏. 在广大劳动人民的实践后得出来结论是有最大的牌的人获胜. 代码如下: #include <iostream> #include <cstdi…

CF819B Mister B and PR Shifts 题解

题目 Some time ago Mister B detected a strange signal from the space, which he started to study. After some transformation the signal turned out to be a permutation p of length n or its cyclic shift. For the further investigation Mister B need some bas…