09 2022 档案

acm交互题

摘要：1、Dragon Balls 根据勾股定理把所有整数点都给求解出来，然后依次询问，注意数据范围暴力求解，把每次可能的值都求出来，然后逐个比较。 #include<bits/stdc++.h> #define int long long int using namespace std; int x, 阅读全文

posted @ 2022-09-12 15:15 风归去阅读(252) 评论(0) 推荐(0) 编辑

图论——欧拉回路

摘要：一、前置知识 1、连通、极大联通子图连通：图中任意两点皆可互达极大连通子图：对连通图来说：是这个连通图本身对非连通图来说：有多个极大联通子图 2、回路、简单回路、简单路径回路：从一个点到经过一些其他节点，再回到该点的一个路径。此时，除了起点和终点，其他节点也是可以重复出现的。 eg：A 阅读全文

posted @ 2022-09-06 19:39 风归去阅读(551) 评论(0) 推荐(0) 编辑

Divisors of the Divisors of an Integer题解

摘要：Divisors of the Divisors of an Integer 题意：定义d[x]为x的因子个数，sndd[y]为y的因子的因子个数和。思路：任意一个大于一的数，都可以分解为若干个质数的乘积。所以，这个问题可以转换成一个有关质数的问题。如果x是一个质数，那么d[x^u] = u + 阅读全文

posted @ 2022-09-06 19:38 风归去阅读(30) 评论(0) 推荐(0) 编辑

cf思维题

摘要：1、B. Paranoid String 题意：操作一：01可以变成1，操作二：10可以变成0。给定一个串，判断字串经过若干次操作，能否长度变成1，统计数量。思路：对01来说，1可以吃掉0，然后前边不是0的，又可以通过10变成0。所以，能否变成一，取决于最后两个字符是否相同。 2、C. Zero 阅读全文

posted @ 2022-09-06 19:37 风归去阅读(173) 评论(0) 推荐(0) 编辑

acm数学总结

摘要：1、给定两个质数，m, n, 大于n * m - n - m的数都可以被整数个n和m唯一组成。相关习题：[Coins] (https://ac.nowcoder.com/acm/contest/34980/K) 总结：这个题很明显打表找规律，不知道定理也没关系。可以猜。猜两个质数是不是就可以组成一阅读全文

posted @ 2022-09-06 13:05 风归去阅读(38) 评论(0) 推荐(0) 编辑

双哈希_Birthday_Cake

摘要：Birthday Cake 思路：找到每个串的公共前后缀，统计公共前后缀之间的字符串的hash值，并判断所给n个串中是否存在符合条件的串 eg：abbddab 对于该串，我们不难发现，公共前后缀是ab，公共前后缀之间的串是bdd，我们需要统计所有串中bdd出现的次数注意，求得不是最长公共前后缀，而阅读全文

posted @ 2022-09-06 13:03 风归去阅读(57) 评论(0) 推荐(0) 编辑

c++STL用法总结

摘要：一、vector的用法 vector<int> vet; 1、排序：sort(vet.begin(), vet.end()), 时间复杂度O(nlogn) 2、查找：if(find(vet.begin(), vet.end(), x) != vet.end()), 时间复杂度O(n) 二、strin 阅读全文

posted @ 2022-09-06 12:54 风归去阅读(42) 评论(0) 推荐(0) 编辑