Krito.的博客

​ 任何一个大于1的自然数N，如果N不为质数，那么N可以唯一分解成有限个质数的乘积。​ 对正整数n，欧拉函数是小于n的正整数中与n互质的数的数目。​ 求解非负整数解(x, y)，输出x最小的解。​ 用来求解不定方程。

T3 码风较为清奇的70分代码（赛时写的，现在懒得调，先放上来再说） 用一个map将角色名映射成数字，然后建2个map数组，其下标对应映射前的角色，然后分别表示这个角色关联的用户和用户组名称，用bool的值代表该角色是否关联了用户和用户组。 map乱搞。T2 用map模拟一下就行了。 先用一个数组记录一下大地图里面1的坐标。然后以每个为1的坐标为左下角的点，直接和藏宝图匹配就行了。T1 简单模拟—

问题来源形如{(1,1),(2,3),(5,6),(8,7),(9,8)}这样的由二元组构成的序列称为上升序列，该序列满足对任意的i<j,(ai, bi), (aj, bj) 都有，ai < aj, bi < bj。现给出n个二元组，要求选择最大数量的二元组组成最长上升序列，输出序列长度和序列元素在原数组的编号。先按第一个元素的由大到小排序，再对第二个元素求一遍最长上升子序列即可。原题目加强了该问题，要求上升序列的第一个二元组(a, b)满足 a > w, b >

问题源自Codeforces Beta Round #1C. Ancient Berland Circus该问题可分解为一下几个步骤：1.找到这三个点确定的三角形的外接圆半径。两点距离公式得到三边长a,b,c通过海伦公式求得三角形面积S，再由公式r = a * b * c / (4 * S)求得半径。2.根据半径与边长的关系求出边长对应的圆心角，再求出圆心角的最大公约数即可。 3.根据圆心角求出每个小三角形的面积与小三角形的个数，相乘后即为所求的...

单纯存模板。以D - Iroha and a Grid的AC代码为例#include<bits/stdc++.h>using namespace std;#define ll long longconst int maxn=2e5 + 5;const int mod=1e9+7;ll fac[maxn];ll inv[maxn];ll quick_pow(ll a,ll b,ll p){ ll ans=1; while (b) { if (b&

目录零.一些组合位运算一.快速幂二.64位乘法取模三.状态压缩零.一些组合位运算操作 运算 取出整数n在二进制表示下的第k位 (n>>k)&1 取出整数n在二进制表示下的第0~k-1位（后k位） (n&((1<<k)-1) 把整数n在二进制表示下的第k位取反 n xor (1<<k) 对整数n在二进制表示下的第k位赋值1 n|(1<<k) 对整数n在二进制表示下的第

目录C. Factorials and Powers of Two一.原题描述二.题意理解三.题解四.AC代码B. Quality vs Quantity一.原题描述二.题解三.AC代码C. Factorials and Powers of Two一.原题描述二.题意理解当一个数由阶乘或者2的幂次组成时，可以称它为强大的。现在给一个正整数n，找到最小的个数k使得n是由k个阶乘或者2的幂次相加得到的强大的数。...

目录C. Great Sequence原题描述题意理解题解AC代码B. Power Walking原题描述题解AC代码C. Great Sequence原题描述题意理解我们可以从数组中任选两个数x,y，满足x*p=y即可。如果一个数组中所有的数都可以组成这个关系，则称为好数组。现题目给出数组元素与p，你可以在数组中添加任意元素，至少添加多少个元素能使题目所给数组符合要求。 说明：当p=4时，1，4，4，...

复杂度：O(nlogn)。以洛谷P1020 [NOIP1999 普及组] 导弹拦截的AC代码为例。数组b1是最长不上升子序列，数组b2是最长上升序列。仅供个人参考，不做详解，单纯存个板子。维护一个单调数组，利用二分查找以O(logn)的代价替换合适的值。代码如下#include<bits/stdc++.h>using namespace std;#define ll long long#define LM LLONG_MAX#define IM INT_MAX

以洛谷P1865 A % B Problem的AC代码为例。仅供个人使用，故不作详细的解释与说明。用prime[i]表示从[0,i]的范围内有多少个素数。由于该题是在一定区间内的多次查询，且数据范围为1e6，故使用前缀和来实现O(1)的查询。[a,b]内素数的个数即为prime[b]-prime[a-1]。#include<bits/stdc++.h>using namespace std;bool is_prime[1000010];int prime[100001

以P2092 数字游戏的AC代码为例。仅供个人使用，故不做讲解与说明。#include<bits/stdc++.h>using namespace std;#define ll long long#define LM LLONG_MAX#define IM INT_MAX#define _for(i,a,b) for(int i=a;i<=b;i++)inline int read(){ int x=0,f=1; char ch=getchar();

简简单单存个板子，免得以后到处翻文件和网站。注：并非讲解，仅作个人使用。解释选用P2602[ZJOI2010]数字计数这一题的AC代码作为模板。1.dp的n维数组每一维表示着当前的某一种状态，以本题举例，dp[pos][sum][st]中，pos表示当前的数位，sum表示当前数位的高阶数位的中某个数出现的次数，st表示是否有前导0。2.dfs搜索每一个数位可能取的值并保存当前状态。同样，以本题举例，pos表示当前数位，pre表示前一位的大小（这题貌似没用上），st表示是否是前导0，su.

目录B. GCD Arrays一.原题描述二.题意理解三.题解四.AC代码A. Download More RAM一.原题描述二.题解三.AC代码B. GCD Arrays一.原题描述二.题意理解数组a有从[l，r]的所有元素。如：l=3,r=7时，a={3,4,5,6,7}。现定义如下操作：从a中选择两个数，删除他们，并把他们的乘积加入到a中。现在能进行k次操作，判断经过k次操作后，a...

目录一.可变参数二.递归1.求阶乘2.P1028 [NOIP2001 普及组] 数的计算原题描述AC代码一.可变参数//可变参数public class demo02 { public static void main(String[] args) { demo02 demo02 = new demo02(); demo02.test(1,2,3,4,5); } /* 在方法声明中，在指定参数类型后加...

java的方法类似于c++的函数，但是面向对象的特性远强于c++。笔记和代码public class demo01 { /* java方法是语句的集合，它们在一起执行一个功能。类似于其他语言的函数，是一段用来完成特定功能的代码片段。 -方法是解决一类问题的步骤的有序组合 -方法包含于类或对象中 -方法在程序中被创建，在其他地方被引用 原则：一个方法只完成一个功能。 方法的定义...

java的方法类似于c++的函数，但是面向对象的特性远强于c++。笔记和代码public class demo01 { /* java方法是语句的集合，它们在一起执行一个功能。类似于其他语言的函数，是一段用来完成特定功能的代码片段。 -方法是解决一类问题的步骤的有序组合 -方法包含于类或对象中 -方法在程序中被创建，在其他地方被引用 原则：一个方法只完成一个功能。 方法的定义...

一.Scanner这目前是我所接触到java与c++最大的不同点，即用户交互的实现。java提供了一个scanner类满足程序的输入需求。笔记在代码的注释里面。1.next()和nextLine()import java.util.Scanner;public class demo01 { public static void main(String[] args) { //创建一个扫描器对象，用于接收键盘数据 Scanner s...

目录C. Monsters And Spells题意理解题解AC代码B. Minor Reduction原题描述题解AC代码A. Equidistant Letters题解AC代码D. Martial Arts Tournament题解AC代码C. Monsters And Spells原题描述题意理解这是一个游戏。在第i秒时，可能会出现血量为hi的怪兽。所幸你会魔法，你释放法术造成的伤害...

目录B. Not SittingA. Not ShadingB. Not Sitting原题描述题意理解教室里有n行m列座位，同学A可以选择k桶颜料给座位染色，同学B在同学A染完色后选择座位，他不会选择有颜色的座位，同学B选完座位后，同学A再选座位。B希望经可能离A近一些，而A希望离B远一些，他们每次的选择都是最明智的。请输出K从0到n*m-1取，对应的A,B之间的距离。A(a,b),B(c,d),d=|a-c|+|b-d|。题解...