会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
棉花糖
菜园子
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
上一页
1
···
11
12
13
14
15
16
17
18
19
···
22
下一页
2022年2月22日
[2-SAT]编码
摘要: 题意:给n个01字符串,每个最多包含1个'?',能否构造出满足两两不存在一个是另一个前缀的方案。 思路: 2-SAT+trie树优化建图 把每个字符串拆成i,i+n,如果不存在'?',就硬搞出两种情况(然后id错的->id对的) 我一开始想的是:trie树上每个节点连出对立点。Trie树边连双向,每
阅读全文
posted @ 2022-02-22 18:26 Crazy!!!
阅读(26)
评论(0)
推荐(0)
编辑
2022年2月21日
[NOI2017] 蔬菜
摘要: 前不久做了一道同样出处的题,然后发现这道也做了,居然还是黑题(很好写,但思路我想不到),就花了20分钟回顾了一下 题意:有n种蔬菜,每种都有,$a_i,s_i,c_i,d_i$分别表示卖出去一单位的价钱,第一次卖额外得的价钱,初始有多少单位,每天结束时腐烂的单位(最后一天腐烂$c_i$%\(d_i\
阅读全文
posted @ 2022-02-21 21:45 Crazy!!!
阅读(59)
评论(3)
推荐(0)
编辑
[NOI2017] 游戏
摘要: 题意: 思路:其实很水就二进制枚举一下x是'A'还是'a'即可 不过做题的时候我u->v(选u就会选v)我没有连v'->u,理论上图是含盖必要逻辑的,但是我们要的是含盖所有逻辑,因为要保持2-SAT图的对称性,这是很多问题的前提。 code: #include<bits/stdc++.h> usin
阅读全文
posted @ 2022-02-21 20:52 Crazy!!!
阅读(26)
评论(0)
推荐(0)
编辑
2.19日周赛
摘要: 一共打了100+70+0=170的成绩。 题目不算太难,但是感觉思维还是有很多问题,就像英语完型错4个一样的思维错误,不站在作者的角度去理解文意,按自己的来想。同理,这里也要在出题人的角度思考。 T1.异或相加 题意:把序列A分成两部分,求两部分异或和再加起来的最大值。 思路:x+(xorsum ^
阅读全文
posted @ 2022-02-21 18:53 Crazy!!!
阅读(49)
评论(2)
推荐(0)
编辑
2022年2月16日
线性基[学习笔记]
摘要: 好久都没有更过知识点了 引入:(可以跳过) 首先可以看一下这道题(高斯消元会的情况下): 然后就会有一个基的概念(虽然我也不能太理解)。 概念:(解决异或问题) 不过线性基就是给定原数列,构建一个新数列,满足原数列的异或和集合=新数列的异或和集合,而且新数列大小尽量小。 性质: 1.集合里按照$ba
阅读全文
posted @ 2022-02-16 18:11 Crazy!!!
阅读(54)
评论(0)
推荐(1)
编辑
2022年2月13日
[CF938G]Shortest Path Queries
摘要: 题意:在标准的求异或最短路的基础上,添加加边删边类的修改操作 思路:离线对操作按时间顺序线段树分治。 其实很好想。加一个维护到根异或和的带权可撤销并查集。 想说的是调代码的问题啦。 我调了一个上午+一个下午原因竟然是因为排序以为(x,y,t)不同,两个操作就不同了,本身大部分情况是这样的。但是自己先
阅读全文
posted @ 2022-02-13 16:47 Crazy!!!
阅读(35)
评论(0)
推荐(0)
编辑
2022年2月8日
[SDOI2014]数表
摘要: 题意:数表 有一个表,其中$val(i,j)=\sigma(gcd(i,j))$给出$n,m,a$求所有$val$不超过$a$的和。 思路: 假如没有$a$的限制: \(\sum\limits_{d=1}^n\sigma(d)\sum\limits_{i=1}^n\sum\limits_{j=1}^
阅读全文
posted @ 2022-02-08 11:23 Crazy!!!
阅读(40)
评论(1)
推荐(0)
编辑
2022年2月4日
CF 1015F
摘要: 题意:[CF 1015F](https://codeforces.com/contest/1015/problem/F) 给你一个模式串A(一个不一定合法的括号序列),让你构造长度为2*n的合法括号序列,问有多少种方案使得含A为其子串。(n<=100) 思路: KMP+DP $dp[i][j][k]
阅读全文
posted @ 2022-02-04 14:20 Crazy!!!
阅读(41)
评论(0)
推荐(0)
编辑
2022年1月26日
CF1625D - Binary Spiders[trie树优化dp]
摘要: 官方题解 题意:给数列a[],选择尽量多的数满足任意两个异或起来<=k 1625D - Binary Spiders 思路:首先,将数列排序得到,然后升序取得的值的任意两个最小值为相邻两个异或的最小值。 证明:zxcv告诉我可以考虑在trie树上,dfs序等价于字典序,然后一个树与其lca最深(异或
阅读全文
posted @ 2022-01-26 16:57 Crazy!!!
阅读(67)
评论(0)
推荐(0)
编辑
CF Divan and Kostomuksha
摘要: 题意:NKOJ CF 思路:首先发现贪心不了。因此dp。然后这题需要维护的就$g_i$和$sum{g_i}$ 状态:\(dp[i]\): 当前最后一个为$g_i$的最大值 \(dp[i]= \max_{i|j}(dp[j]+(cnt[i]-cnt[j])*i)\) \(cnt[i]\): $a[]$
阅读全文
posted @ 2022-01-26 12:55 Crazy!!!
阅读(23)
评论(0)
推荐(0)
编辑
上一页
1
···
11
12
13
14
15
16
17
18
19
···
22
下一页