- 博客(9)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 codeforces 1569 C Jury Meeting（组合数学）
codeforces 1569 C Jury Meeting题目链接题目标签分类讨论，概率论与组合数题目大意给nnn个数a1,a2,……ana_1,a_2,……a_na1,a2,……an，对于这nnn个数，按某种顺序循环遍历，每遍历一遍就将这个数减一，如果当前数的值为000，则跳过这数，一直到所有数都变为0。问有多少种遍历方式使得任何一个数都不会被连续被遍历两次及以上，最终结果模998244353998244353998244353题目分析因为这里数据范围比较大，首先先进行离散化，并
2021-09-09 21:32:23
282
原创 codeforces 1557 C Moamen and XOR（递推、分类讨论）
codeforces 1557 C Moamen and XOR题目链接题目标签递推、分类讨论题目大意有一个由nnn个大小不超过2k2^k2k的非负整数组成的数组aaa ，问有多少组aaa满足条件a1&a2&a3……&an≥a1⊕a2⊕a3……⊕an{a_1}\&{a_2}\&{a_3}……\&{a_n}\geq{a_1}⊕{a_2}⊕{a_3}……⊕{a_n}a1&a2&a3……&an≥a1⊕a2⊕a3……
2021-08-11 22:29:58
199
2
原创 [数论基础]质数筛的算法分享与个人理解
[数论基础]质数筛的算法分享与个人理解前景提要作为队里的大二老混子，这个假期需要给队里的大一新人们进行培训教学了，本来是一件挺有意思的事来着，结果抽签分到了数论。真的是折磨说实话，数论这个东西是我一直不擅长的一个知识点，平时最常用到的知识点也就是GCD、素数筛、欧拉函数什么的，这些知识点做题的时候其实也会用，但大多只是硬背板子，然后遇到问题调用，至于到底为什么这么要这样写，在某些细节上还是存在不清楚的地方的，正好趁着这次机会，从最基础的数论知识点开始梳理一下。本人目前也仅是一个区域赛铜牌选手，可能有
2021-07-28 17:14:22
187
原创 【POJ-3279】Fliptile（二进制枚举+DFS）
【POJ-3279】Fliptile题目要求DescriptionFarmer John knows that an intellectually satisfied cow is a happy cow who will give more milk. He has arranged a brainy activity for cows in which they manipulate an M × N grid (1 ≤ M ≤ 15; 1 ≤ N ≤ 15) of square tiles, e
2020-08-17 11:34:57
165
原创 线段树入门+例题
线段树入门最近预备队里教了线段树，刚学的时候只是觉得神奇，但是还是有点迷，后来自己对这个数据结构进行了琢磨，发现真的是非常的巧妙。正好趁热打铁，对线段树总结一下。为什么需要线段树？假设我们有一个数组arr，对于这个数组，我们有两种操作，第一种操作就是求从arr数组从某一区间的和，第二种操作就是修改arr中的某一个值或者是修改某一区间的值。针对此问题，我们最简单的有两种方法。**第一种：**对于修改操作，我们可以直接改变该位置的值，这种时间复杂度为o(1),但是对于求和，我们需要arr[i]+arr
2020-08-03 23:15:03
513
原创 POJ3250-Bad Hair Day
POJ3250-Bad Hair Day题目描述DescriptionSome of Farmer John’s N cows (1 ≤ N ≤ 80,000) are having a bad hair day! Since each cow is self-conscious about her messy hairstyle, FJ wants to count the number of other cows that can see the top of other cows’ heads.
2020-07-15 14:30:38
110
原创 POJ3349-Snowflake Snow Snowflakes
POJ3349-Snowflake Snow Snowflakes题目描述DescriptionYou may have heard that no two snowflakes are alike. Your task is to write a program to determine whether this is really true. Your program will read information about a collection of snowflakes, and searc
2020-07-15 11:05:32
350
原创 KMP算法中对next数组的自我理解(C++实现)
KMP算法中对next数组的自我理解(C++实现)因为疫情居家，有着充足的时间来进行对数据结构与算法的自主学习，在学到KMP算法这段的时候，对于next数组的求解一直是很不明白，在网上查找了许多的博客和文章后，再加上自已一遍又一遍的比划，算是终于想明白了，在此与大家分享自己的理解。首先，先说一下这个next数组最后求出来以后的数据到底是什么意思。举个例子stringabab...
2020-03-16 13:42:46
428
原创 最基础的深度优化搜索(dfs)题目
最基础的深度优化搜索(dfs)题目前几天回看自己大一刚开学刷oj时遇到的一道循环类题目，结合这个假期自已学的一点点算法知识，重新写了段代码，也算是加深自己对dfs的理解了。题目描述将1,2,⋯,9共9个数分成3组，分别组成3个三位数，且使这3个三位数构成1:2:3的比例，试求出所有满足条件的3个三位数。从算法层面上说 这是一道最基础的深度优先搜索的题目。首先 我们可以将这...
2020-02-29 19:40:59
245
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人