1217

强制在线是诈骗，还是很有意思的。 首先，如果没有强制在线就是一个 SGT 分治板子。强制在线看起来做不了，但是发现 \(lastans=0/1\)。这启示我们不同的加边可能性不会太多。考虑先记录两种加边可能。 容易发现，如果当前时刻 \(j\) 可能操作 \((u,v)\)，上一次可能的时刻是 \( ......

原题链接： 一开始的思路：把数字转换成字符串类型并将字符串反转，若反转后的字符串和原来的字符串一致且该数是质数，则是回文质数。 #include <bits/stdc++.h> using namespace std; bool isPrime(int x) { if (x < 2) return ......

#include <stdio.h> #include <math.h> int main(){ int a,b; int num[12000]={0}; //保存回文数的数组 int al[8]={0}; //保存取余后的原位置上的数字 int i,j,k=0,ii,temp,length=0,s ......

CF1217D Coloring Edges 知识点： dfs 树。 题意 给定一张有向图，现在要求为图上所有的边进行染色，使得颜色种类最少的同时，同种颜色的边无法构成环，输出最少需要的颜色种类和任意一种染色可行方案。 思路 假设该有向图中不存在环，那么我们可以直接对所有的边染为同一种颜色。因此可以 ......

打表 先把一到一亿的质数兼回文数打出来。（用文件输入输出会方便复制一些） 最后效果如下： 太长故折叠 0,2,3,5,7,11,101,131,151,181,191,313,353,373,383,727,757,787,797,919,929,10301,10501,10601,11311,11 ......

总结 1 同时试验了O（k*根号n）的质数试验法和O（nloglogn）≈O（n）的埃氏筛法，虽然看上去筛法更快，但是，当k不大且n不小的时候，即真正所需知道是否的质数的数不多时，朴素的挨个试验法其实更快，两个方法的代码都在这里。 2 scanf/printf功能更强大而且读写速度几乎比cin/co... ......

#include<bits/stdc++.h> using namespace std; int a,b; bool zs(int x) { if(x%2>0) { for(int i=3;i<x;i+=2) if(x%i==0) return false; return true; }else r ......

不多说,直接看代码,都在注释里 // 中心思想: // * 1. 代入数据只想回文的一半和位数的变化 // * 例. 1001 和 101 都存的是10, 但是位数一个是4, 一个是3 // * 2. 安装只存一半的思想,进位时是从中心进位 // * 例. 1001 => 1111, 101 => ......