qq_62122039的博客

双重幸福 - 代码强制 113C - 虚拟裁判 (csgrandeur.cn)费马二平方定理:所有素数可以表示为4k + 1,4k + 3(2除外)，表示为4k + 1的数可以被表示为a^2 + b ^2。bitset优化:bitset - OI Wiki (oi-wiki.org)题意: 区级[l,r]内有多少素数满足拆成两数平方和,记录总数需要特判2code:#pragma GCC optimize(1)#pragma GCC optimize(2)#pragma GC

A.COW题意:tags:模拟思路:对于C,它无法和前面所有任何组合组成COW,对于O,同理也不行,但是O可以和C组成CO串,到后面枚举到W时,CO可以和W组成COW串。综上所述,我们可以记录C,CO串的个数,每个O可以和前面的C串组成CO,W和前面的CO串组成COW,因此COW的个数就是当匹配到后面有W字符时,前面CO串的个数,而CO串表示的是当匹配到O时前面前面C的个数rescow=resc+resco;code#include<bits/stdc++.h>.

Blocked Roads - AtCoder abc218_f - Virtual Judgetags:dijkstra题意:给你一个有向图,在去除一条边后,求源点到n的最短路 2≤N≤400 1≤M≤N(N−1) TLE:m(o(n*n+m)超时#include<iostream>#include<algorithm>#include<cstring>#include<map>#define x first#de

I love AAAB - CodeForces 1672B - Virtual Judge题意:判定一个字符串可不可以从好的字符串转换过来如果字符串的长度至少为2,它的所有字符都是A,除了最后一个字符是B.好的字符串是AB,AAB,AAAB,....请注意,BB不是一个好的字符串。系统将为您提供一个初始空字符串s1​.您可以执行以下操作任意次数： 选择任何位置s1​并在该位置插入一些好的字符串。 给定一个字符串s2​，我们可以转动吗s1​到s2​经过一些操作？思路:判..

Strange Table - CodeForces 1506A - Virtual JudgeTAG:数学n为总行数, m为总列数数学公式:得到res的坐标,横行顺序排列:x=(res-1)/m+1,y=(res-1)%m+1,值的坐标(x,y),得到值:res=x*m+y;得到res,竖行顺序排列:x=(res-1)/n+1,y=(res-1)%n+1,值的坐标(y,x)下标从0开始不用-1,得到值:res=y+(x-1)*n;下标从0开始不用减1#include&lt

Cinema - CodeForces 670C - Virtual JudgeTAG: map离散化题意:有n个人,每个人都有一种语言,去看m种电影,每部电影都有两种语言,声音语言和字幕语言,若有人的语言与声音语言一样，则称这个人很高兴♂.若有人的语言与字幕语言一样，则称这个人比较高兴.现让你选择一场电影，使得此电影中，很高兴的人最多，在此条件下，再使比较高兴的人最多.思路:由于这题语言的种类有1e9种,而人和电影的两种语言总共才6e5,所以考虑map离散化,再一步步模拟即可.

思维 找规律题意:给定N*N的正方形,每个位置上有一个价值,你可以通过走八个偏移量,每次只能走一步,求出让所有价值附加在一点上的最小步数思路:对于所有价值我们可以全部集合到最中间的那个点上。#include<bits/stdc++.h>using namespace std;#define int long lon.

题目-最少01翻转次数 (51nod.com)(思维 前缀和 后缀和 枚举)参考文献:(27条消息) 51nod 2517 最少01翻转次数_林子盛吧(✪ω✪)的博客-CSDN博客思路:序列不降的情况有三种:假设元素有6个000000 000111 111111也就是选定一个位置把此位置之前的1翻转为0，之后的1翻转为0以保证序列不降。因此我们枚举整个区间,对于每个ai,枚举前面有多少个1,后面有多少个0,因此我们利用前缀和和后缀和来统计每个位置ai的所有情况这样对于每个位置情况预处