bjwc Day2 玄学

最新推荐文章于 2022-01-10 18:10:01 发布
最新推荐文章于 2022-01-10 18:10:01 发布
阅读量102 收藏
点赞数
原文链接：http://www.cnblogs.com/Kong-Ruo/p/8331651.html
版权

早晨起来很开心，因为昨天跟妹子聊天聊到很晚

然后看到了题，感觉：这tm才是冬令营呀！

T1构造，并没有找到性质，暴力都懒得打

T2数位dp，状态比较麻烦，看来跟dmy想到一起了，然后搞一下搞完

T3放弃

T4手推出一个大式子然后算组合数取模Lucas+CRS

然后打三国杀

没想到就这么骗进了前5...

下午被王爷拉上去讲课只能说自己叫Ez3real因为我noip飞了

真菜 %%% peehs_moohsum %%% wujiuwu %%% 馒神 %%%鸡神

 

转载于:https://www.cnblogs.com/Kong-Ruo/p/8331651.html

baochen3674
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
bjwc.rar_matlab例程_matlab_
08-11
考虑微分方程在如下步长分布采用向前Eular、向后Eular，梯形公式、改进Eular和四阶龙格库塔方法计算近似值
【BJWC2010】严格次小生成树【倍增】
gigo_64 sink in my world
10-23 128
传送门 借机复习次小生成树。 对于非树边查询最大边权替换更新答案。 这道题不允许边权相等，那就再维护一个次大值。 咕 #include<bits/stdc++.h> using namespace std; #define in read() #define int long long int in{ int cnt=0,f=1;char ch=0; while(!is...
BJWC2018 简要题解
Entropy Increaser 的博客
05-24 909
T1 Kakuro 有界费用流，或者模拟 +inf 的普通费用流。 #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> #include <limits> #include <queue> #define LOG(FMT......
[BJWC2018]Border 的四种求法(后缀自动机+链分治+线段树合并)
weixin_34314962的博客
12-22 190
题目描述 给一个小写字母字符串 S ，q 次询问每次给出 l,r ，求 s[l..r] 的 Border 。 Border: 对于给定的串 s ，最大的 i 使得 s[1..i] = s[|s|-i+1..|s|], |s| 为 s 的长度。 题解 这题的描述很短，给人一种很可做的假象。 暴力1：每次对区间lr做一次KMP，求出border数组，复杂度nq。 暴力2：构建后缀自动机，用...
[BJWC2018]Border 的四种求法——SAM+线段树合并+DSU+链分治
ylsoi的博客
03-13 876
Border 的四种求法 给定一个串，q次询问[l,r]的border长度。 思路 首先先对整个串建sam，然后我们对包含r的每一个状态去计算。 设当前状态的最大长度为len，如果一个结束位置i是合法的，当且仅当l≤i&amp;lt;rl\leq i &amp;lt; rl≤i&lt;r，且i&amp;lt;l+leni &amp;lt; l+leni&lt;l+len，然后我们需要找到一个最大的...
luogu4482 BJWC2018 Border 的四种求法
tidiyd的博客
04-21 248
题意：Border就是一个串除了自己以外，最长的前缀使得它等于自己的一个后缀。现在给你一个串，每次问你[l,r][l,r][l,r]的border长度。 数据范围：1≤∣S∣,q≤2×1051\leq |S|,q \leq 2\times 10^51≤∣S∣,q≤2×105（时限5s5s5s） 做法：我们考虑这个border的前缀，如果答案后缀的开头在iii，则要满足lcp(l,i)+i&amp;amp;amp;...
洛谷 P1107 [BJWC2008]雷涛的小猫
qq_35786326的博客
11-28 312
玄学之门题目：分析：代码： 题目： 传送门 分析： 这道题其实是道dpdpdp题，但至于它为什么会被分到数论，那就不得而知了.． 首先我们设f[i][j]f[i][j]f[i][j]为到第iii高度在第jjj棵树上时，我们可以摘到的最多柿子数，那么这时我们可以得到两个方程(a[j][i]a[j][i]a[j][i]表示第iii棵树的第jjj高度上有多少个柿子)： 1.f[i][j]=f[i+1...
[BJWC2010]外星联络
weixin_30634661的博客
02-02 110
暴力建trie 　　 #include<cstdio> #include<algorithm> #include<iostream> const int maxn = 5000000; char ch[3000]; int son[maxn][2],sz[maxn],tot=1,n; inline void ins(const char*ch...
bjwc Day3 & 4 妈妈我这是来了个什么地方呀
01-24 119
真·bjwc开始了 Day3 T1啥啥啥 第k大斜率？想都没想码了个暴力，然后爆零...暴力都能错，退役 T2看着像网络流就扔了个网络流大暴力上去，六七十分的样子然后蜜汁wa T3题面说“想都没想就弄出一个n^4暴力”我却连n^4都不会 T4据zyb神犇说你们三个小时绝对写不出来 那我当然是0分啦 彻底GG 无缘前40 滚回去复习noip吧辣鸡Ez3real Day4 T...
【洛谷P4482】[BJWC2018]Border 的四种求法（SAM）（线段树）（链分治）
zxyoi_dreamer的博客（不定期诈尸）
10-08 285
传送门 题解： 思博题一写就是一下午。。。 首先区间border这个玩意是没有办法直接做的。 我还没有听说过有什么字符串理论是针对区间border的，我目前知道所有字符串border理论全部是针对全串的，如果您知道区间border的相关理论，欢迎打脸告知博主。 那么实际上转化成字符串术语，我们询问的是满足i−l+1≤lcs(i,r),l≤i<ri-l+1\leq lcs(i,r),l\le...
Luogu P4479 [BJWC2018]第k大斜率
weixin_34162695的博客
12-07 344
一道清真简单的好写的题 LuoguP4479 题意 求点集两两连出的直线中斜率第$ k$大的直线 $ Solution$ 二分答案，设$x_j \geq x_i$ 若点$ (x_i,y_i)$和点$(x_j,y_j)$构成的斜率大于二分的答案$ k$则有 $ \frac{y_j-y_i}{x_j-x_i} \geq k$ $y_j-k·x_j \geq y_i-k·...
luogu P4482 [BJWC2018] Border 的四种求法 - 后缀数组
adx33526的博客
01-07 163
题目传送门 　　传送门 题目大意 　　区间border。 　　照着金策讲稿做。 Code 1 /** 2 * luogu 3 * Problem#P4482 4 * Accepted 5 * Time: 8264ms 6 * Memory: 37924k 7 */ 8 #include <bits...
[BJWC2017]神秘物质 Treap
HbFS-
03-06 418
非旋转Treap 合并相当于删除两个点增加一个点 查询直接把子树切出来再拼回去#include <bits/stdc++.h> #pragma GCC optimize(2) #define L tr[t].l #define R tr[t].r#define N 200050 #define INF 2147483647 using namespace std; typedef pair<in
洛谷4482 BJWC2018 Border的四种求法
Rayment的博客
04-07 378
Problem 洛谷 Solution
BJWC 2011 元素 题解
a_forever_dream的博客
11-05 656
&nbsp; &nbsp; &nbsp; &nbsp;题目传送门 &nbsp; &nbsp; &nbsp; &nbsp;题目大意：有n个东西，每个东西能选当且仅当它的元素序号不能通过之前选过的东西的元素序号异或得到，在此前提下，求魔力的最大值。 &nbsp; &nbsp; &nbsp; &nbsp;如果没看过我写的关于线性基的博客，请先阅读一下吧，特别是理解其中的第三条性质。 &nbsp; &nb
【线性基】[BJWC2011]元素题解
Carry_hkr的博客
01-10 422
线性基例题题解
bjwc Day0 大型签到日
01-20 118
1.18期末考试 1.19试卷讲评 1.20我开始了bjwc愉快的冬眠之旅 上午先是颁发noip一等奖 我在台下笑得像个没有一等奖的孩子/手动微笑 然后去机房试了一下机 坐在鸡神边上，键盘竟然是坏的，生气 上午只剩一个小时 顺手A了一道SDOI2015的题 下午讲dfs搜数独只能说hwd太强辣 一个玄学的剪枝，当时听懂了，回家忘光了 滑稽 于是愉快的一天就这么过去...
「BJWC2018」Border 的四种求法
weixin_30883311的博客
10-15 324
「BJWC2018」Border 的四种求法 题目描述 给一个小写字母字符串 \(S\) ，\(q\) 次询问每次给出 \(l,r\) ，求 \(s[l..r]\) 的 Border 。 \(1 \leq n,q \leq 10^5\) 解题思路 : 求 Border 等价于在 \([l, r)\) 中找一个点 \(i\) ，满足 \(lcs(i, r) \geq i -l + 1\) ，且 ...
洛谷P4482 [BJWC2018]Border 的四种求法 字符串,SAM,线段树合并,线段树,树链剖分,DSU on Tree...
weixin_30809173的博客
03-02 202
原文链接https://www.cnblogs.com/zhouzhendong/p/LuoguP4482.html 题意 给定一个字符串 S，有 q次询问，每次给定两个数 L,R ，求 S[L...R] 的最长前后缀。 $$q,|S|\leq 2 \times 10 ^ 5$$ 题解 真是一道有趣的字符串题。 首先我们给 S 建出 SAM ，并用线段树合并预处理出每一个节点的 Ri...
2018.09.25【洛谷P4472】【BJWC2018】八维（字符串哈希）（倍增）
zxyoi_dreamer的博客（不定期诈尸）
09-25 545
传送门 解析： 以后再也不把一个变量名当成另一个的子串了。。。 调了我好久。 思路： 显然这道题不哈希没法做。 然而串长有1e91e91e9直接做显然不行。 我们可以考虑倍增法，将所有长度为2kk2^{kk}2kk字符串的哈希值都预处理。 然后倍增得到长度为KKK的字符串。 由于八个方向之间的计算互不影响，所以我们分开算八次。 代码： #include&lt;bits/stdc++.h&gt;...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值