CQOI2018

最新推荐文章于 2019-09-28 10:33:29 发布
最新推荐文章于 2019-09-28 10:33:29 发布
阅读量934 收藏
点赞数 2
分类专栏： 其他
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_35479641/article/details/79951980
版权
ORZSunIsMe
关注
专栏目录
[CQOI2018]九连环
C202044zxy的博客
12-23 184
一、题目 点此看题 二、解法 根据题目中444连环的解释，你可以发现拆除444连环满足如下规律： 拆掉一个222连环，使得原环变成110011001100 拿掉最左边的111 加二连环使其变为011101110111 拆三连环 这就完成了一个问题的转化，由于拆和加环效果相同，我们定义dpidp_idpi​为拆掉iii连环需要的步数，则有递推式： dp[i]=2⋅dp[i−2]+dp[i−1]+...
bzoj 4520: [Cqoi2016]K远点对 KDtree
beginend
11-21 868
题意已知平面内 N 个点的坐标，求欧氏距离下的第 K 远点对。 n<=100000,k<100分析就相当于把所有的点的前K远点对找出来然后扔进优先队列里面维护就好了。因为(x,y)和(y,x)是算同一对，所以要把m乘上2.一开始不停地WA是以为估价函数写错了，后来又是因为有个地方没有开long long。代码#include<iostream> #include<cstdio> #include<
CQOI2018简要题解
04-04
CQOI2018题解
CQOI2018 简要题解
苟为蒟蒻又何妨
02-26 162
破解D-H协议 列个式子会发现是BSGSBSGSBSGS的模板题，直接码就是了。 代码： #include&amp;lt;bits/stdc++.h&amp;gt; #include&amp;lt;tr1/unordered_map&amp;gt; #define ri register int using namespace std; inline int read(){ int ans=0; char ch=...
cqoi2018
weixin_30448603的博客
11-26 108
题解： 很多模板题 第一次写莫队还比较顺利 除了把排序的cmp写错。。（还第一次遇到） 这题分块也可以 先预处理出g[i][j]代表前i个块，颜色为j的有多少种 f[i][j]表示i-j的块能构成多少对 处理的方法就是f[i][j-1]+j块内和j与j之前 算答案的时候即整块+两个单独块内部和两个单独块与整块之间 因为分块有几个地方都是$n\sqrt{n}$的 所以分块的常数比莫...
[CQOI2018] 社交网络
HT008的Blog
04-21 303
题目描述： 求有向图中以1为根的有根树的数量 题目分析： 矩阵树定理. 有向图的建法就是跟无向图的差不多 u-&gt;v a[u][v]– a[v][v]++ 求以一为根的有根树，要算删去第一行第一列的矩阵的行列式的值，不要忘了取模 题目链接： BZOJ 5297 Luogu 4455 Ac 代码： #include &lt;cstdio&gt; #include &l...
CQOI2018 总结!
CaptainChen的博客
04-15 819
省选挂掉，北大一本线飞了。。。 Day0 重邮终于换考场了，在一个奇怪的二维码大楼，然而电脑没换。。我电脑居然跑得超慢，A+B编译一分钟，右键菜单卡半分钟，打字更不上我的速度。。。什么垃圾电脑，吓死人。好在重启一下就没问题了。又一次遇上恶心带关机键键盘，恐怖。 晚上睡得很好 Day1 T1破密码，bsgs算法，终于知道吴老师说的Meet in the middle黑客破密码是怎么...
[CQOI2018] 交错序列
最新发布
08-17
- *1* *2* *3* [BZOJ5298 CQOI2018 交错序列 【DP+矩阵快速幂优化】*](https://blog.csdn.net/weixin_30892987/article/details/99470493)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra...
HNOI2018训练.rar
02-05
[HNOI2010]公交线路 [HNOI2010]物品调度 [CQOI2011]动态逆序对 [NOI2011]阿狸的打字机 [NOI2011]兔农 [NOI2011]智能车比赛 [SDOI2011]计算器 [NOI2012]骑行川藏 [ZJOI2012]网络 [ZJOI2012]小蓝的好友(Treap) [ZJOI...
CQOI2018 Day1 社交网络
czl_233的博客
04-17 349
Cqoi2018 Day1 社交网络 题目背景： 题目描述： 输入输出个数： 分析： Code： Cqoi2018 Day1 社交网络 题目背景： 当今社会，在社交网络上看朋友的消息已经成为许多人生活的一部分。通常，一个用户在社交网络上发布一条消息（例如微博、状态、Tweet等）后，他的好友们也可以看见这条消息，并可能转发。转发的消息还可以继续被人转发，进而扩散到...
CQOI2018 Day1 :破解D-H协议
czl_233的博客
04-17 387
CQOI Day1 :破解D-H协议 题目背景： 题目描述 输入输出格式 SAMPLE INPUT: SAMPLE OUTPUT: 分析： Code： 想了一想……emm……发现自己的博客又是好久没有更新了啊……那么既然现在机房里要求强制补题……emm，作为蒟蒻的我就顺便更新一下博客吧。 CQOI Day1 :破解D-H协议 题目背景： Diffie-Hellm...
[BZOJ5297][CQOI2018]社交网络(Matrix-Tree定理)
Ephemeral
04-17 669
5297: [Cqoi2018]社交网络Time Limit: 20 Sec&nbsp;&nbsp;Memory Limit: 512 MBSubmit: 20&nbsp;&nbsp;Solved: 13[Submit][Status][Discuss]Description 当今社会，在社交网络上看朋友的消息已经成为许多人生活的一部分。通常，一个用户在社交网络上发布一条消息（例如微博、状态、T...
【总结】CQOI2018爆炸记
氧化钠的博客
04-16 1052
Day0 各种模板都背得差不多了，下午去看了考场，路上教练说可能我们最近OI赛制的比赛打得很少，估计会有影响，要多注意。（flag高高悬起） 听LJH大爷，码了一发FFT一发NTT让这俩货对拍，键盘是软式的，一不留神就多敲了几个键，还好码了一会就习惯了。隐约听到后面的教练在说：“今年似乎不开O2优化……”。当初还不怎么在意。。。（flag再次高高悬起） Day1 教练做了简单的提醒...
CQOI 2018 题解
FSYo 的博客
09-28 248
[CQOI2018]社交网络 矩阵树模板 [CQOI2018]解锁屏幕 状压DP模板 [CQOI2018]交错序列 xayb=(n−y)ayb=∑i=0a(ni)ni(−1)a−iya+b−ix^ay^b=(n-y)^ay^b=\sum_{i=0}^a\binom{n}{i}n^i(-1)^{a-i}y^{a+b-i}xayb=(n−y)ayb=∑i=0a​(in​)ni(−1)a−iya+b−i...
[BZOJ5296][CQOI2018]破解D-H协议(BSGS模板题)
Ephemeral
04-17 596
5296: [Cqoi2018]破解D-H协议Time Limit: 10 Sec&nbsp;&nbsp;Memory Limit: 512 MBSubmit: 23&nbsp;&nbsp;Solved: 16 Description &nbsp;&nbsp;&nbsp;&nbsp;Diffie-Hellman密钥交换协议是一种简单有效的密钥交换方法。它可以让通讯双方在没有事先约定密...
[bzoj5296][BSGS]破解D-H协议
Rose_max的博客
04-18 332
Description Diffie-Hellman密钥交换协议是一种简单有效的密钥交换方法。它可以让通讯双方在没有事先约定密钥（密码）的情况下 通过不安全的信道（可能被窃听）建立一个安全的密钥K，用于加密之后的通讯内容。 假定通讯双方名为Alice和Bob，协议的工作过程描述如下（其中mod表示取模运算）： 1．协议规定一个固定的质数P，以及模P的一个原根g。P和g的数...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值