首页 > TAG信息列表 > 萌萌

CTF 每日一题 Day20 萌萌哒的八戒

题目名称：萌萌哒的八戒 题目类型：Crypto 题目来源：BUUCTF 题目描述：萌萌哒的八戒原来曾经是猪村的村长，从远古时期，猪村就有一种神秘的代码。请从附件中找出代码，看看萌萌哒的猪八戒到底想说啥 注意：得到的 flag 请包上 flag{} 提交

UI设计技术分享：搞定萌萌哒可爱图标

　　UI设计要学到的东西有很多，那么关于图标设计就是其中的一种，很多企业比较忠于萌萌哒的可爱图标，那么如何搞定萌萌哒可爱图标呢?来看看下面UI设计培训技术分享教程。 　　UI设计培训技术分享：搞定萌萌哒可爱图标 　　萌萌哒的图标制作有三个方面重点构成，第一就是要圆，圆嘟嘟的自

给你的博客园添加一个萌萌哒菇凉

最终效果： 1. 申请JS 需要JS权限才可以运行定制代码，这次的代码不限制博客模板 2.添加CSS代码  /* 看板娘1 */ canvas#live2dcanvas { border: 0 !important; right: 0; } 3.添加 页脚HTML代码 <!-- /* 看板娘1 */ --> <script src="https://cdn.jsdelivr.net/npm/live2d-wi

[SCOI2016] 萌萌哒

一、题目 点此看题 二、解法 首先拆限制，看似他给的是区间相等，其实是若干组单点相等。 那么把单点的限制用并查集连起来，我们只需要关系联通块个数即可。 问题转化为了每次给两个区间，要求区间对应位连边。线段树优化建图做不了，但是 \(st\) 表可以，设 \(fa[i][j]\) 表示以 \(i\) 为左

添加萌萌的看板娘

首先，申请js权限 然后，上传资源文件到博客园，或者引用我的博客中已有的js文件：L2Dwidget.0.min.js和L2Dwidget.min.js 最后，在页脚代码中添加代码： <script type="text/javascript" charset="utf-8" src="https://blog-static.cnblogs.com/files/bingDiv/L2Dwidget.0.min.js"></scri

[SCOI2016]萌萌哒

解题报告 题目传送门：https://www.luogu.com.cn/problem/P3295 解决 题目中给出的限制条件是对应的位置必须填一样的数字，便想到了并查集，然后一波并查集莽上去喜提20分。再然后就不知所措了，只好再去膜一膜大佬，才晓得优化要用倍增跟ST表。 为什么能用倍增呢？ (众所周知)倍增来源于两

P3295 [SCOI2016]萌萌哒——倍增并查集

P3295 [SCOI2016]萌萌哒 题目描述 一个长度为 nn 的大数，用 S_1S_2S_3 \cdots S_nS1​S2​S3​⋯Sn​表示，其中 S_iSi​ 表示数的第 ii 位, S_1S1​ 是数的最高位。告诉你一些限制条件，每个条件表示为四个数，l_1,r_1,l_2,r_2l1​,r1​,l2​,r2​，即两个长度相同的区间

【ST表】SCOI2016 萌萌哒

题目内容 洛谷链接 一个长度为\(n\)的大数，用\(S1S2S3...Sn\)表示，其中\(Si\)表示数的第\(i\)位,\(S1\)是数的最高位，告诉你一些限制条件，每个条件表示为四个数，\(l1，r1，l2，r2，\)即两个长度相同的区间，表示子串\(Sl1Sl1+1Sl1+2...Sr1\)与\(Sl2Sl2+1Sl2+2...Sr2\)完全相同。比如n=6时，某限制条

xsy 2412【BZOJ4569】【Scoi2016】萌萌哒

Description   Description     一个长度为n的大数，用S1S2S3...Sn表示，其中Si表示数的第i位,S1是数的最高位，告诉你一些限制条件，每个条件表示为四个数，l1，r1，l2，r2，即两个长度相同的区间，表示子串Sl1Sl1+1Sl1+2...Sr1与Sl2Sl2+1Sl2+2...Sr2完全相同。比如n=6时，某限制条件l1=1，r1=3，l2=4

[SCOI2016]萌萌哒

题目 这也太妙啦 首先这个题等价于问最后的联通块数量，一个非常显然的暴力就是暴力把两个区间的按位合并，自然是用并查集，复杂度\(O(\sum r_i-l_i+1)\) 我们看到这个题大概在用并查集来维护连边，那么接下俩应该就是优化一下这个连边过程了，考虑一下分块，线段树以及倍增发现就倍增可行一些

[SCOI2016] 萌萌哒

用并查集合并相同的点，答案为9*10^{并查集的块数-1}。 由“区间对区间的”可以联想到线段树优化之类的方法，换成倍增会更简单~ #include <bits/stdc++.h> #define ll long long using namespace std; const int N=1e5+10; const int mod=1e9+7; int n,m,L[N],f[20][N]; int find(i

[SCOI2016] 萌萌哒

题目链接： 传送门 题目分析： 一道并查集好题 首先考虑暴力思路：由于每次给定区间内的数字要一一相等，把每个数字看成一个点，需要相等的数字就可以合并成一个点，用并查集维护 最后计算独立集合的个数，答案为\(9*10^{k-1}\)（首位不为1，只有9种选择） 上述思路复杂度是\(O(nm)\)的，显然跑不过，考虑

女程序媛与男程序猿的一天，萌萌哒！

07:00起床09:30写代码时 男程序员是这个样子的...而女程序员是这个样子的...11:30和产品经理提需求时13:30遇到Bug了15:30向同事求助18:30下班时间程序猿的爱情程序媴的爱情以上内容，纯属虚构，如有雷同，不胜荣幸。不喜勿喷（求生欲极强）最后：欢迎各位可爱的程序员朋友们加入Java交流学习

[SCOI2016]萌萌哒

https://www.luogu.org/problemnew/show/P3295 最近对省选题充满敬畏之心 先想30分暴力：对于一组相等的关系，我们用并查集表示哪些数需要相等，如果相等就放在一个集合里，最后统计答案就9 * 10 ^ (集合个数-1） 这样就是O(n^2)的 正解是看了题解想出来的，不然真的没辙 考虑维护f[i][j]:i->i

纯CSS打造萌萌哒大白

HTML部分： <body> <div id="baymax"> <!-- 定义头部，包括两个眼睛、嘴 --> <div id="head"> <div id="eye"></div> <div id="eye2"></d

p3295 [SCOI2016]萌萌哒

传送门 分析 我们可以将一个点拆成logN个点，分别代表从点i开始，长度为2^k的子串 那么当我们处理两个区间相等的关系时，对区间做二进制拆分，拆成log个区间，分别并起来即可 当然我们这样做修改是省心了，但是同时查询的时候也会带来一些麻烦……因为，我们要求的信息是最底层的，只能是长度为1的