摘要：题意： 给一个B进制的数，一个10进制的数K，B进制数有x位， 对着x位进行全排列的话，有x！种可能， 问这x！的可能中，有多少种可以整除K，各个位置上的数字都不同。 思路：状态压缩，数位DP #include<iostream> #include<cstdio> #include<cstdlib> 阅读全文

摘要：题意：出一颗树，有两种操作：1. mark u 标记结点u2.query u 询问离u最近的且被标记的祖先结点是哪个让你输出所有询问的和。 思路：数据量太小，直接暴力dfs就可以了 #include<iostream> #include<cstdio> #include<cstdlib> #incl 阅读全文

摘要：题意：/*你是某个岛国（ACM-ICPC Japan）上的一个苦逼程序员，你有一个当邮递员的好基友利腾桑遇到麻烦了：全岛有一些镇子通过水路和旱路相连，走水路必须要用船，在X处下船了船就停在X处。而且岛上只有一条船，下次想走水路还是得回到X处才行；两个镇子之间可能有两条以上的水路或旱路；邮递员必须按照 阅读全文

摘要：题意：给出求L,R 之间的数的K次方的因子数之和 思路：打表求出1~10^6之间的素数，枚举[L,R]之间素数的倍数，然后按算数基本定理求出因子个数和。处理过后[L,R]之间的数要么是1，要么是一个素数，再次根据算数基本定理计算因子个数和。 #include<bits/stdc++.h> #defi 阅读全文