摘要：
pair 定义：pair<变量类型1,变量类型2>a(1-值,2-值）。 a = make_pair(1-值,2-值); 访问：1-a.first 2-a.second 比较：a < b -> ( a.first < b.first || a.first == b.first && a.second 阅读全文
posted @ 2025-11-25 19:14
一方见地
阅读(10)
评论(0)
推荐(0)
摘要：
C. Yum Yum Numbers 因为每k次操作能乘一个质数，所以将整数x拆解为质数相乘，\(m = b \times 2^{n}\)，质数的幂次能被2整除几次，莲花率就是几，要获得最大莲花率，就要获得最大的n使得h*2的n次幂。 1.预处理 用线性筛获取合数乘的最大质数。 点击查看代码 vec 阅读全文
posted @ 2026-01-02 09:04
一方见地
阅读(4)
评论(0)
推荐(0)
摘要：
P1657 选书 x本书分给x个人，一个人喜欢两本书，问每个人都得到喜欢的书的方案数是多少。 用二维数组love[N][2]储存第i个人喜欢的书，bool z[N]表示书是否被选走，用dfs（深搜）即可。 点击查看代码 #include<iostream> using namespace std; 阅读全文
posted @ 2025-12-19 19:39
一方见地
阅读(3)
评论(0)
推荐(0)
摘要：
P3405 [USACO16DEC] Cities and States S 城市的前两位字符有效，已知字符串均为大写字母构成，故可转26进制储存，不会重复。 city[M][M] 存入：行为国家列为州 若存在与另一组数据对应为city 1 == state 2 && state 1 == city 阅读全文
posted @ 2025-12-12 07:51
一方见地
阅读(2)
评论(0)
推荐(0)
摘要：
P1100 高低位交换 前置知识详情见———————— 0xffff0000 1.十六进制数 (f)16 = (16)10 = (1111)2 2.16进制的一位 = 2进制的四位 故将16进制数0xffff0000转为2进制数有8*4 = 32位 0xffff0000 = 1111 1111 11 阅读全文
posted @ 2025-12-03 17:41
一方见地
阅读(9)
评论(0)
推荐(0)
摘要：
计算机中常用的进制 以及它们在程序里常用的表示方式： 用途： 阅读全文
posted @ 2025-12-03 15:51
一方见地
阅读(5)
评论(0)
推荐(0)
摘要：
1.用法：便于查找。 要查询的关键字 -> 便于查找的函数 （建立一一对应的关系） 大集合 -> 小集合 （例：存放 %p 同余数，0~p-1数组下标 -> 建立链表%p = 数组下标 通过链表存。 点击查看代码 const int modnum = 11; vector<int> HashTabl 阅读全文
posted @ 2025-11-23 20:04
一方见地
阅读(13)
评论(0)
推荐(1)
摘要：
操作：1、插入一个数x 2、查询x再所有数中的排名 平衡树分别有以下几种： splay（应用范围广，本质上：二叉排序数） sbt treap AVL 替罪羊 遍历时用中序遍历（左->中->右) 用splay使abs(h(左子树)-h(右子树))<=1; Splay Tree使用树的旋转操作,同时保证 阅读全文
posted @ 2025-10-26 21:14
一方见地
阅读(14)
评论(0)
推荐(1)
摘要：
A. Cut the Array 将数组分段，每段和 % 3 得数 s 要么都相同，要么都不同，就说明这个数组可分。 s 所有可能的结果： 0 ， 1 ， 2 。 数组可分的组合： （0 * 3）%3 == 0 （1 * 3）%3 == 0 （2 * 3）%3 == 0 （0 + 1 + 2）%3 阅读全文
posted @ 2025-10-24 21:49
一方见地
阅读(10)
评论(0)
推荐(0)
摘要：
E. Rasta Thamaye Dilo 要从村庄i走到任意村庄j（i,j属于2，3，... ，n)，就要把2~n的村庄连在一起。如果i%j=0或j%i=0，那这两个村庄本来就是连接在一起的。 那么我们要计算的就是有几个没在一起的村庄群，连起来需要的最小边数即为答案。 那么什么情况下村庄没在一起呢 阅读全文
posted @ 2025-10-08 18:51
一方见地
阅读(13)
评论(0)
推荐(0)
浙公网安备 33010602011771号