bjwc Day0 大型签到日

最新推荐文章于 2022-01-10 18:10:01 发布
最新推荐文章于 2022-01-10 18:10:01 发布
阅读量121 收藏
点赞数
文章标签： 数据结构与算法
原文链接：http://www.cnblogs.com/Kong-Ruo/p/8321948.html
版权

1.18期末考试

1.19试卷讲评

1.20我开始了bjwc愉快的冬眠之旅

上午先是颁发noip一等奖

我在台下笑得像个没有一等奖的孩子/手动微笑

然后去机房试了一下机

坐在鸡神边上，键盘竟然是坏的，生气

上午只剩一个小时

顺手A了一道SDOI2015的题

下午讲dfs搜数独
只能说hwd太强辣

一个玄学的剪枝，当时听懂了，回家忘光了

滑稽

于是愉快的一天就这么过去了，晚上颓+顺数A了SDOI2015第二题+看lpl

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

baochen3674
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
bjwc.rar_matlab例程_matlab_
08-11
标题中的"bjwc.rar_matlab例程_matlab_"暗示了这是一个与MATLAB相关的代码示例集合，可能包含解决特定问题或实现特定算法的程序。描述中提到的是微分方程的数值解法，具体提到了五种不同的求解方法：向前欧拉...
【BJWC2010】严格次小生成树【倍增】
gigo_64 sink in my world
10-23 131
传送门 借机复习次小生成树。 对于非树边查询最大边权替换更新答案。 这道题不允许边权相等，那就再维护一个次大值。 咕 #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 936
T1 Kakuro 有界费用流，或者模拟 +inf 的普通费用流。 #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> #include <limits> #include <queue> #define LOG(FMT......
bjwc Day3 & 4 妈妈我这是来了个什么地方呀
01-24 125
真·bjwc开始了 Day3 T1啥啥啥 第k大斜率？想都没想码了个暴力，然后爆零...暴力都能错，退役 T2看着像网络流就扔了个网络流大暴力上去，六七十分的样子然后蜜汁wa T3题面说“想都没想就弄出一个n^4暴力”我却连n^4都不会 T4据zyb神犇说你们三个小时绝对写不出来 那我当然是0分啦 彻底GG 无缘前40 滚回去复习noip吧辣鸡Ez3real Day4 T...
【bzoj3782】上学路线 dp+容斥原理+Lucas定理+中国剩余定理
weixin_30488313的博客
08-15 122
题目描述 小C所在的城市的道路构成了一个方形网格，它的西南角为(0,0)，东北角为(N,M)。小C家住在西南角，学校在东北角。现在有T个路口进行施工，小C不能通过这些路口。小C喜欢走最短的路径到达目的地，因此他每天上学时都只会向东或北行走；而小C又喜欢走不同的路径，因此他问你按照他走最短路径的规则，他可以选择的不同的上学路线有多少条。由于答案可能很大，所以小C只需要让你求出路径数mod...
bzoj 3782 上学路线
我要吃熊猫
06-27 598
Lucas+CRT
BZOJ 3782 上学路线
weixin_30412013的博客
10-03 77
题面: 3782: 上学路线 Time Limit:10 SecMemory Limit:128 MBSubmit:302Solved:124[Submit][Status][Discuss] Description 小C所在的城市的道路构成了一个方形网格，它的西南角为(0,0)，东北角为(N,M)。小C家住在西南角，学校在东北角。现在有T个路口进行施工，...
【模拟试题】上学路线
袋鼠与蒟蒻
08-19 397
【模拟试题】上学路线Description　　小C所在的城市的道路构成了一个方形网格，它的西南角为(0,0)，东北角为(N,M)。小C家住在西南角，学校在东北角。现在有T个路口进行施工，小C不能通过这些路口。小C喜欢走最短的路径到达目的地，因此他每天上学时都只会向东或北行走；而小C又喜欢走不同的路径，因此他问你按照他走最短路径的规则，他可以选择的不同的上学路线有多少条。由于答案可能很大，所以小C只...
Codevs 2505 上学路线 (组合数学)
weixin_30332241的博客
11-17 193
2505 上学路线 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 钻石 Diamond 题目描述 Description 因为是学生，所以显然小A每天都要上学。小A所在的城市的道路构成了一个n*m的网格，每条道路都是可以单向通行的。小A家在点(1,1)，学校在点(n,m)。在不移出边界的情况...
BJWC2018上学路线
weixin_34227447的博客
07-30 88
题目描述 小B 所在的城市的道路构成了一个方形网格，它的西南角为(0,0)，东北角为(N,M)。 小B 家住在西南角，学校在东北角。现在有T 个路口进行施工，小B 不能通过这些路口。小B 喜欢走最短的路径到达目的地，因此他每天上学时都只会向东或北行走；而小B又喜欢走不同的路径，因此他问你按照他走最短路径的规则，他可以选择的不同的上学路线有多少条。由于答案可能很大，所以小B 只需要让你求出路径数...
bzoj 3782: 上学路线 dp+中国剩余定理+lucas定理
beginend
01-20 291
题意 小C所在的城市的道路构成了一个方形网格，它的西南角为(0,0)，东北角为(N,M)。小C家住在西南角，学校在东北角。现在有T个路口进行施工，小C不能通过这些路口。小C喜欢走最短的路径到达目的地，因此他每天上学时都只会向东或北行走；而小C又喜欢走不同的路径，因此他问你按照他走最短路径的规则，他可以选择的不同的上学路线有多少条。由于答案可能很大，所以小C只需要让你求出路径数mod P的值。
[BJWC2017][JZOJ4986]神秘物质
待成熟的葡萄
03-14 969
题目大意有个序列，一开始有nn个元素{Ei}\{E_i\}，你需要维护以下几种操作： ∙\bulletmerge x ex\ e: 删掉第x+1x+1个数并将第ii个数改为ee ∙\bulletinsert x ex\ e: 在第xx个数后面插入一个ee ∙\bulletmax x yx\ y: 询问当前区间[x,y][x,y]内任意长度大于11的子区间中极差的最大值 ∙\bulletmin
[BJWC2011]禁忌 AC 自动机 概率与期望
EM LGH
11-05 183
#include&lt;cstdio&gt; #include&lt;algorithm&gt; #include&lt;cstring&gt; #include&lt;string&gt; #include&lt;queue&gt; #include&lt;cstdlib&gt; #include&lt;iostream&gt; using namespace std; void s
【线性基】[BJWC2011]元素题解
Carry_hkr的博客
01-10 447
线性基例题题解
luoguP4570 [BJWC2011]元素（线性基）
weixin_30596165的博客
08-11 101
传送：https://www.luogu.org/problem/P4570 题意：给定一些物品，每种物品有两个属性，序号和魔力值，现在在这些物品中选出几个，要求选中的物品序号异或起来不能是0并且魔力值加起来最大，求出这个最大值。 分析： 考虑线性基的一个性质：同一组元素的线性基的数量是相同的。 那么贪心考虑答案。如果当前物品序号能够被插入，那么对于答案是有贡献的。 1 ...
[BJWC2010]外星联络
weixin_30634661的博客
02-02 111
暴力建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...
[BJWC2017]神秘物质 Treap
HbFS-
03-06 422
非旋转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
BJWC 2014 数据 题解
a_forever_dream的博客
08-15 793
题目传送门 题目大意： 给出 nnn 个点，有 mmm 次操作，每次为：1、添加一个点；2、求点集中离询问点最近的点到询问点的距离；3、询问点集中离询问点最远的点到询问点的距离。 题解 K-D tree裸题。 先维护一下每棵子树对应的矩阵。 找最近点的剪枝是：先去左右子树中离离询问点比较近的矩阵。 找最远点的剪枝：类似的，先去比较远的矩阵。 代码如下： #include <cstdio> #include <cstring> #include <algorithm> us
洛谷 P1107 [BJWC2008]雷涛的小猫
qq_35786326的博客
11-28 323
玄学之门题目：分析：代码： 题目： 传送门 分析： 这道题其实是道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...
BJWC 2011 元素 题解
a_forever_dream的博客
11-05 671
&nbsp; &nbsp; &nbsp; &nbsp;题目传送门 &nbsp; &nbsp; &nbsp; &nbsp;题目大意：有n个东西，每个东西能选当且仅当它的元素序号不能通过之前选过的东西的元素序号异或得到，在此前提下，求魔力的最大值。 &nbsp; &nbsp; &nbsp; &nbsp;如果没看过我写的关于线性基的博客，请先阅读一下吧，特别是理解其中的第三条性质。 &nbsp; &nb
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值