uoj316【NOI2017】泳池
题目链接 \(S=k\)可以拆成\(S\le k\)减去\(S\le k-1\)。用\((i,j)\)表示第i行第j列。 设\(g(i,j)\)表示前i行前j列都安全其他未知满足条件的概率，\(h(i,j)\)表示前i ......NOI2017蚯蚓排队
原题链接 发现 k<=50 ，在插入和删除时最多会影响不超过 k2 个串，用链表实现插入和删除,然后只需用哈希表维护每个长度不超过k的串的出现次数，哈希的话可以先用比 ......洛谷 P5607 [Ynoi2013] 无力回天 NOI2017
人生第一道Ynoi，开心 https://www.luogu.com.cn/problem/P5607 拿到这个题，看了一下，发现询问要求最大异或和，怎么办？ 没办法，我只学过线性基，就顺着这个思路硬 ......P5607-[Ynoi2013]无力回天NOI2017【线性基,线段树,树状数组】
正题 题目链接:https://www.luogu.com.cn/problem/P5607 \(n\)个数字的序列，\(m\)次操作 区间\([l,r]\)异或上一个值\(v\) 询问区间\([l,r]\)中选出一些数来异 ......UOJ316. 【NOI2017】泳池 动态规划,Berlekamp-Massey,Cayley-Hamilton定理
原文链接www.cnblogs.com/zhouzhendong/p/UOJ316.html 题解 首先，我们将答案转化成最大矩形大小 \(\leq k\) 的概率 减去 \(\leq k-1\) 的概率。 然后我们考虑 DP。 ......【基础操作】2-sat
$2-sat$ 是一个很不怎么考的内容（$NOI2017$ 除外）UOJ318. 【NOI2017】蔬菜 贪心
原文链接 www.cnblogs.com/zhouzhendong/p/UOJ318.html 前言 我怎么越来越菜了。 题解 首先，对于一个物品，我们将它拆成若干份：最后一天拆成两份，一份的个数为1 ， ......[ [Ynoi2013] 无力回天 NOI2017 ] 解题报告
[Ynoi2013] 无力回天 NOI2017 首先看到异或，想到能维护异或的东西就那几样（线性基/01trie/数位 dp/FWT），再看到求选任意个数后的异或最大值，线性基无疑了。 这时再 ......【JZOJ5179】【NOI2017模拟6.29】哈哈
题意 给定一个长度为n的序列，你可以进行若干次操作： 选择一个区间，删掉，并获得Val[Len]的得分，Len为这个区间的长度： 其中这个区间满足： 1.相邻两个数差的绝对值 ......
↓ 按住下拉
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章