前言

想去德育基地…

成绩

$R a n k$	$P e r s o n$	$S c o r e$	$A$	$B$	$C$
$1$	$2017 m y s e l f$	$220$	$100$	$60$	$60$
$2$	$2017 l r z$	$210$	$100$	$10$	$100$
$3$	$2017 x x y$	$200$	$100$	$70$	$30$
$4$	$2013 y h l$	$190$	$100$	$0$	$90$
$4$	$2013 l y k$	$190$	$100$	$10$	$80$
$6$	$2015 z y f$	$130$	$100$	$10$	$20$
$6$	$2017 x j q$	$130$	$100$	$10$	$20$
$8$	$2013 l x$	$120$	$100$	$0$	$20$
$9$	$2017 z y c$	$110$	$40$	$50$	$20$
$9$	$2015 g j h$	$110$	$60$	$50$	$0$

正题

$T 1 : n s s l 1247 - A$ 【 $d p$ 】

博客链接:

$T 2 : n s s l 1248 - B$ 【点分治 $,$ 平衡树】

博客链接:

$T 3 : n s s l 1249 - C$ 【数论】

博客链接:

$some\ of\ code$

T2 60分code

#include
   
    #include
    
     #define N 100010using namespace std;struct line{
   	int to,w,next;}a[N*2];int ls[N],tot,n,s,e,x,y,w,mins;void addl(int x,int y,int w){
   	a[++tot].to=y;a[tot].w=w;	a[tot].next=ls[x];ls[x]=tot;}void dfs(int x,int longs,int fa){
   	if(longs>=s&&longs
     
      =s) return;	for(int i=ls[x];i;i=a[i].next)	  if(a[i].to!=fa)	    dfs(a[i].to,longs+a[i].w,x);}int main(){
   	scanf("%d%d%d",&n,&s,&e);	for(int i=1;i

T3 60分code

#include
   
    #include
    
     using namespace std;int n,s;int gcd(int x,int y){
   	return (!y)?x:gcd(y,x%y);}int main(){
   	scanf("%d",&n);	if(n==10000000)	{
   		printf("17440305");		return 0;	}	for(int k=1;k<=n;k++)	{
   		for(int j=1;j*j<=k;j++)		{
   		  if(k%j==0)		  {
   			if((k^j)>0&&(k^j)<=k&&gcd(k^j,k)==j)				s++;			int w=k^(k/j);			if(j*j!=k&&w>0&&w<=k&&gcd(w,k)==(k/j))			    s++;		  }		}	}	printf("%d",s);}