ACM
文章平均质量分 91
屋檐听雨丶
每个人都有属于自己的一片森林,也许我们 从来不曾去过,但它一直在那里,总会在那里。迷失的人迷失了,相逢的人会再相逢。
展开
-
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 · 316 阅读 · 0 评论 -
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 · 273 阅读 · 2 评论 -
[数论基础]质数筛的算法分享与个人理解
[数论基础]质数筛的算法分享与个人理解前景提要作为队里的大二老混子,这个假期需要给队里的大一新人们进行培训教学了,本来是一件挺有意思的事来着,结果抽签分到了数论。真的是折磨说实话,数论这个东西是我一直不擅长的一个知识点,平时最常用到的知识点也就是GCD、素数筛、欧拉函数什么的,这些知识点做题的时候其实也会用,但大多只是硬背板子,然后遇到问题调用,至于到底为什么这么要这样写,在某些细节上还是存在不清楚的地方的,正好趁着这次机会,从最基础的数论知识点开始梳理一下。本人目前也仅是一个区域赛铜牌选手,可能有原创 2021-07-28 17:14:22 · 221 阅读 · 0 评论 -
【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 · 172 阅读 · 0 评论 -
线段树入门+例题
线段树入门最近预备队里教了线段树,刚学的时候只是觉得神奇,但是还是有点迷,后来自己对这个数据结构进行了琢磨,发现真的是非常的巧妙。正好趁热打铁,对线段树总结一下。为什么需要线段树?假设我们有一个数组arr,对于这个数组,我们有两种操作,第一种操作就是求从arr数组从某一区间的和,第二种操作就是修改arr中的某一个值或者是修改某一区间的值。针对此问题,我们最简单的有两种方法。**第一种:**对于修改操作,我们可以直接改变该位置的值,这种时间复杂度为o(1),但是对于求和,我们需要arr[i]+arr原创 2020-08-03 23:15:03 · 532 阅读 · 0 评论 -
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 · 142 阅读 · 0 评论 -
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 · 366 阅读 · 0 评论