04 2024 档案
发表于 2024-04-23 09:38阅读：80评论：0推荐：1
摘要：Codeforces Round 940 (Div. 2) and CodeCraft-23 前四题难度适中，总体还算不错，我想想都能做。E题考察威尔逊和质数筛前缀和算贡献。F题是数据结构，据说很版，还没补。 A题：题意：给出n个木棍，最多组成多少个多边形 Solution：统计各长度木棍的数量，全
阅读全文 »
发表于 2024-04-20 03:41阅读：12评论：0推荐：0
摘要：倍增求lca struct edge{ int v,w; }; //思考：要想知道一个数有几个二级制位，直接n=__lg(x) //我们可以知道<n最近的2的次幂，9最大的是8，8虽然是2的3次方，但要遍历它的每一位 //需要3到0开始，也就是考虑到0的影响，我们可以正好满足偏移。 //2的3次方有
阅读全文 »
发表于 2024-04-20 03:19阅读：8评论：0推荐：0
摘要：01 trie 找序列中任意两数的最大异或和 int n, m; int a[N]; int idx=0; int ch[N*31][2]; void insert(int x){ int p=0; for(int i=30;i>=0;i--){ int u=(x>>i)&1; if(!ch[p][
阅读全文 »
发表于 2024-04-12 20:00阅读：22评论：0推荐：0
摘要：DFS序专题 NC13611 https://ac.nowcoder.com/acm/problem/13611 题意：要求树上任意两点相同颜色之间的路径上的点也是相同颜色，k种颜色，求方案数 Solution：原问题等价于将树分割成若干连通块且相互之间颜色不同 其实是道数论题。 题意可以转化为将树
阅读全文 »
发表于 2024-04-06 21:09阅读：10评论：0推荐：0
摘要：找到最小的数满足里面有n个不被x整除的整数，m个不被y整除的数，且这n个数和m个数完全不重合。x和y都是质数 int n, m,a,b; //int a[N]; bool check(int x){ int n1=x/a; int m1=x/b; int c=x/(a*b); int p=n1-c,
阅读全文 »
发表于 2024-04-04 13:57阅读：69评论：0推荐：0
摘要：Codeforces Round 937 (Div. 4) B题是输出规律图形题，对于这种题不能直接不思考就上去模拟，而应该思考一下数学规律，往往是模意义下的规律。 本题只需要模4以后的结果分为两类，分别讨论即可。对于模4可以利用位运算取出第二位的，这与模2同理。 char s1='#'; char
阅读全文 »
发表于 2024-04-04 00:42阅读：23评论：0推荐：0
摘要：Codeforces Round 859 (Div. 4) 评价：比较简单的一集，简单考察思维和最基础算法 E:交互题。看了oiwiki和codeforces的文章，之前看的abc文章忘了，打算写一篇总结特点和一些典型例题，还了解了其他题型。 Solution：回到本题：只需要利用前缀和优化每次二分
阅读全文 »
发表于 2024-04-02 19:56阅读：50评论：0推荐：1
摘要：Codeforces Round 918 (Div. 4) D:本题从实现上来说正难则反，应该倒着做 在我正着做的时候，由于在访问后面元素的时候没有判边界，导致数组越界，出现奇怪字符在最后答案中。 int n, m; int a[N]; bool check(char c){ if(c=='a'||
阅读全文 »
