09 2020 档案

P4869 albus就是要第一个出场
摘要：Description 已知一个长度为n的正整数序列A（下标从1开始）， 令 S={x|1⩽x⩽n}, S的幂集2S定义为S所有子集构成的集合。定义映射$ f : 2S \to Z,f(\emptyset) = 0, 阅读全文
posted @ 2020-09-18 13:02 Wolfycz 阅读(187) 评论(0) 推荐(0) 编辑
浅谈算法——线性基
摘要：线性基是竞赛中常用来解决子集异或一类题目的算法。（摘自百度百科） 线性基是一个整数序列的特殊集合，每个序列都至少存在一个线性基，同一个序列可以拥有多个不同的线性基；反过来，一个线性基只对应一个确定的序列。 线性基存在如下三条性质： 原序列中任意一个数都可以由若干个线性基内的数异或得到 线性基内的数无 阅读全文
posted @ 2020-09-17 22:34 Wolfycz 阅读(501) 评论(0) 推荐(1) 编辑
[COCI2017-2018#1] Deda
摘要：Description 小马里卡正在创作一个奇妙的童话故事。她一边编故事，一边讲给她的爷爷听。爷爷可高兴了，于是问了她一些有趣的问题。 在小马里卡的故事中，有N个年龄分别为1~N岁的孩子（最小的1为岁，最大的为N岁）。有一天，她们一起乘火车出去旅行。铁路线上有好多个车站，分别以0, 1, 2, 3… 阅读全文
posted @ 2020-09-16 22:48 Wolfycz 阅读(177) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示