试题sdoi 2018
洛谷 P9247 - [集训队互测 2018] 完美的队列
听说有 polylog 做法，但是偷懒想了个根号 log 的做法，肯定有优化的空间，但一看数据范围 $10^5$ 就摆烂了。 显然对于一次操作，我们只用关心最早什么时候这次操作加入的数全部都被 pop 掉了，求出这个之后对于 $x$ 相同的操作我们放一起考虑，求一遍区间并即可算出贡献。 于是问题转化 ......
ZJOI2018树--等价类相关计算
ZJOI2018 树- 节点 1 作为树的根。- 对于 $i \in [2, n]$ ，独立地从 $[1, i)$ 中等概率随机选取一个节点作为 $i$ 的父亲。通过上面的方法独立的随机生成 $k$ 棵 $n$ 个节点的有根树 $T_1$ 至 $T_k$ ，他们两两同构的概率是多少。denote $ ......
Crypto｜[AFCTF2018]可怜的RSA
public.key BEGIN PUBLIC KEY MIIBJDANBgkqhkiG9w0BAQEFAAOCAREAMIIBDAKCAQMlsYv184kJfRcjeGa7Uc/4 3pIkU3SevEA7CZXJfA44bUbBYcrf93xphg2uR5HCFM+Eh6qqnybpIKl3g ......
P4071 [SDOI2016]排列计数
错位排列板子题，plus: 组合数取模 const int N=1e6; #define int long long const int mod =1e9+7 ; int n,m,D[N+3] ; #define ll long long ll inv[N+3]; int F[N+3] ; int ......
Web｜[SWPUCTF 2018]SimplePHP
访问是一个文件上传页面，点击查看文件页面 可以发现特殊的链接，应该存在文件包含 http://dfef288e-1b73-48e0-9458-a4e733c40c38.node4.buuoj.cn:81/file.php?file= 查看源码发现一些文件，页面内容提示flag在f1ag.php中 i ......
ECNU 2018 - 棋盘染色
首先看到这个数据范围限制，我们不难猜到是状压 $dp$，首先就猜测复杂度应该是 $O(nmS)$，$S$ 是状压大小，和 $m$ 有关的某个非多项式的级数。 错误的思考过程 然后我们就很快能找到一个状压 $dp$ 的方法。我们可以记录当前一列的黑白染色情况和连通块的集合划分。粗略估计是 $\sum_ ......
青岛市程序设计竞赛冲刺⑦（2022市北区程序设计竞赛小学组试题）
1.2的N次方 原题： 解题思路： 送分题，找规律，不妨看出，有2,4,8,6的规律，直接运算即可 AC代码： #include<bits/stdc++.h> #define ll long long using namespace std; int x;//0<x<1000000000 ²»ÓÃÌ ......
CarSim2018.1 模型预测控制 第五章 双移线 MPC matlab2014a
CarSim2018.1 模型预测控制 第五章 双移线 MPC matlab2014aID:4222633082583889 ......
NC20325 [SDOI2009]HH的项链
题目链接 题目 题目描述 HH有一串由各种漂亮的贝壳组成的项链。 HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一 段贝壳，思考它们所表达的含义。 HH不断地收集新的贝壳，因此他的项链变得越来越长。 有一天，他突然提出了一 个问题：某一段贝壳中，包含了多少种不同的贝壳？ 这个问题很难 ......
笔试题
训练营场地的排水管道需要修缮维护。根据设计图纸可知，入水口和出水口确定了一条线段，线段上均匀坐落着N个位置固定的过滤设备，这些过滤设备沿着这条线段按照与入水口距离递增的顺序分别用1....n 来表示(1<=N<=10^3 )为了避免影响电然或其他设施，本次修缮涉及的施工均不允许超出这条线段所在的位置 ......
青岛市程序设计竞赛冲刺⑥（2023第四届上海市青少年算法竞赛小学组试题）
2.幸运数 原题： 原代码： #include<bits/stdc++.h> #define ll long long using namespace std; const int N = 1e7+5; ll a[505]={0,6,8,66,68,86,88,666,668,686,688,866 ......
「CTSC2018」青蕈领主
题目 点这里看题目。 对于一个长度为 $m$ 的、由互不相同整数组成的序列 $a$，其为“连续”的当且仅当 $\max a-\min a=m-1$，也即 $a$ 的值构成整数上一个连续的区间。 给定正整数参数 $n$，有 $T$ 次询问。每次询问给出一个长度为 $n$ 的正整数序列 $L$，你需要求 ......
[PKUWC2018]猎人杀
概率的分母在不断变化很麻烦，我们不妨令它可以打到已死的人。由于还活着的人概率之比没有变，显然是不会影响答案的。 考虑容斥，设 $p(S)$ 表示集合 $S$ 中的人在 $1$ 后被打的方案数，那么答案就是 $\sum_{S}(-1)^{|S|}p(S)$。$p(S)$ 实际上就是无限开枪，每次不打 ......
2018年-前端日记
2018年4月份 2018-04-25 userAgent相关：判断微信内置浏览器的UserAgent 2018-04-26 前端相关： 流程图制作工具：ProcessOn api方法的浏览器兼容性问题，可以在这个网站上看：https://caniuse.com/ CSS3的兼容性问题，不一定要使用 ......
2018-推荐文章
积累平时看到的一些好的前端文章。 记录平时遇到的优质技术文章，按时间先后排序。 2017-01-20 阿里9年，我总结的前端架构演进3大阶段及团队管理心法 伟明的推荐，说是对前端开发的价值观形成有良好的影响。 2017-07-13 前端开发面试题 在逛公众号「前端大全」的时候发现的，然后顺着找到了对 ......
[P5785 [SDOI2012]任务安排] 题解
P5785 [SDOI2012]任务安排 题目描述 分析 很明显是一个dp 我们不妨设$dp[i]$表示枚举到$i$的最小费用 $t[i]$表示加工完第$i$个任务所用的总时间，也就是$T[i]$的前缀和 由于每一批任务前都要一个时间为$s$的开机工作 我们不妨把每一个这样的$s$秒提出来，则这$s ......
青岛市程序设计竞赛冲刺④（2019山东省小学组试题）
1.随机数 原题： 解题思路： 求出输入值中的最大值，从这个数输出到6即可 AC代码： #include<bits/stdc++.h> #define ll long long using namespace std; int x,y; int main(){ freopen("random.in" ......
[SDOI2016]征途
~~又来水博客了~~ [SDOI2016]征途 推一下柿子就会发现，我们要求最小值的部分是将整个序列分为来m段，然后每段和的平方相加最小。 $f[i][j]=f[k][j-1]+(s[i]-s[k])^2$,然后用滚动数组优化一下。 $g[i]=f[k]+s[i]^2-2s[i]s[k]+s[k]^ ......
「集训队作业2018」串串划分 题解
前言 本文中 $S[i,j]$ 表示取 $S$ 中 $i$ 到 $j$ 位置连接成的子串。 补充知识：本原平方串 定义：一个字符串 $S$ 是本原平方串，当且仅当其循环节长度为 $\frac{|s|}{2}$。 性质：字符串 $S$ 的子串中本原平方串的个数至多为 $n \log n$。 不会 $\ ......
青岛市程序设计竞赛冲刺④（2022山东省小学组补赛试题）
1.独木桥 原题： 解题思路： n个人中，每个人越靠近一个端点，就朝着那个方向走到头，求出最大距离即最大时间 AC代码： #include<bits/stdc++.h> #define ll long long using namespace std; const int N = 1e6+5; in ......
【题解】P4363 [九省联考 2018] 一双木棋 chess
原题链接 题目描述 菲菲和牛牛在一块 $n$ 行 $m$ 列的棋盘上下棋，菲菲执黑棋先手，牛牛执白棋后手。 棋局开始时，棋盘上没有任何棋子，两人轮流在格子上落子，直到填满棋盘时结束。 落子的规则是：一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧及上方的所有格子内都有棋子。 棋盘的每个格子 ......
Mac mini M1 2020 升级到 MacOS Ventura 13.3.1, Unity 2017/2018不能用了
一时手贱把Mac Mini M1 2020升级到了最新的 MacOS Ventura 13.3.1， 发现Unity 2017/2018不能用了，启动黑屏并且一直卡在黑屏。 原因为：Unity versions prior to 2019.4 do not support running on Ap ......
python字符串集合面试笔试题
python字符串面试笔试题 1: 以下代码的输出是? s = 'foo' t = 'bar' print('barf' in 2 * (s + t)) A.True B.Fasle +运算符连接字符串，而*运算符创建多个副本。 2 *(s + t)的结果是'foobarfoobar'，它确实包含字 ......
2023年SHEIN的JAVA后端实习笔试题
2023年SHEIN笔试题目:10道单选,5道多选,一道算法,一道SQL（单选）1、下列关于线性链表的叙述中，正确的是：进行插入和删除时，不需要移动链表中的元素。2、关于以下程序代码的说明正确的是：class HasStatic{ private static int x = 100; public ......
pwn | picoctf_2018_rop chain
pwn | picoctf_2018_rop chain 栈溢出ret2text。 exp: from pwn import * context.log_level = 'debug' p_vuln = 0x08048714 p_win1 = 0x080485CB p_win2 = 0x080485 ......
OtterCTF 2018 Forensics
OtterCTF 2018 Forensics 题单来自NSSCTF [OtterCTF 2018]What the password? [OtterCTF 2018]General Info [OtterCTF 2018]Play Time [OtterCTF 2018]Name Game [Ot ......
【题解】P4069 [SDOI2016]游戏
题目描述 Alice 和 Bob 在玩一个游戏。 游戏在一棵有 $n$ 个点的树上进行。最初，每个点上都只有一个数字，那个数字是 $123456789123456789$。 有时，Alice 会选择一条从 $s$ 到 $t$ 的路径，在这条路径上的每一个点上都添加一个数字。对于路径上的一个点 $r$ ......
[PKUSC2018]星际穿越 乱做
感觉完全没有思维能力了啊 QAQ，断断续续想了好久，记录一下心路历程吧。这个思路好像不是很好的样子，建议找题解的同学移步题解区。 一开始读错题了，胡了个离线询问 + 线段树操作的假做法。 后来打算开始写之前明确细节的时候发现寄了，重新读题之后，第一想法肯定是找一下这个图有什么性质。 首先我们肯定好奇 ......