首页 > TAG信息列表 > OP

AtCoder Beginner Contest 261 E

E - Many Operations 我们发现这个的位运算的顺序是不可以改变的 那我们就不能把后面的结果先算出来做 那怎么办呢 我们考虑数据范围给的是2的30次方 我们考虑拆位 我们可以发现 位数上仅有0/1 两种状态 30位 N是2e5 好像可以dp 我们就由此设置dp[i][j][k]为当前第j位为i(0/1)做前k

CF575A Fibonotci

题意 给定一个无限的序列 \(s\),周期为 \(n\),并给定 \(s_{0\sim n-1}\)。在给定 \(m\) 个位置修改 \(s\) 的值。 对于一个 \(f\),有 \(f_i=s_{i-1}f_{i-1}+s_{i-2}f_{i-2}\),求 \(f_k\mod p\)。 Solution 由于 \(k\) 比较大,所以一眼考虑快速幂。很快可以推出转移矩阵: \[\begin{bmatri

浅谈反序列化

包括php、java、python三种语言,但我目前先学php和java的一、什么是序列化和反序列化1、序列化和反序列化     序列化是将复杂的数据结构(如对象及其字段)转换为“更平坦”格式的过程这种格式可以作为连续的字节流发送和接收序列化数据使以下操作更简单:    将复杂数据写入进程

luogu P8350 [SDOI/SXOI2022] 进制转换

题面传送门 首先题面中那个\(y=1\)的数位dp部分分是诈骗,这题和数位dp没有半毛钱关系。 为啥SDOI两个T2都是算法诈骗题啊 首先考虑一个爆搜,爆搜三进制每一位是什么,然后转化成二进制。这个复杂度显然是\(O(n)\)的,不可接受。 但是实际上可以优化,我们考虑对于一个较低位的三进制数,其能

Baidu Search AutoPager

// ==UserScript== // @name Baidu Search AutoPager // @author Crab // @namespace autopager@baidu.com // @description 百度搜索自动翻页,网站预览图。 // @include /^https?:\/\/www\.baidu\.com\/(?:(?:baidu|s)\?.*|[#?&].*)?$/ // @version 0.7.1

Markdown 图表

流程图 mermaid mermaid 是一个用于画流程图、时序图、类图、状态图、实体关系图、甘特图、饼状图的库,使用 JS 进行本地渲染,广泛集成于许多 Markdown 编辑器中。 API 项目地址 有道云指南 示例一 graph LR A[方形] -->B(圆角) B --> C{条件a} C -->|a=1| D[结果1] C

CF446C DZY Loves Fibonacci Numbers

CF446C DZY Loves Fibonacci Numbers 题目大意 在本题中,我们用 \(f_i\) 来表示第 \(i\) 个斐波那契数(\(f_1=f_2=1,f_i=f_{i-1}+f_{i-2}(i\ge 3)\))。 维护一个序列 \(a\),长度为 \(n\),有 \(m\) 次操作: 1 l r:对于 \(l\le i\le r\),将 \(a_i\) 加上 \(f_{i-l+1}\)。 2 l r:求 \(\displ

CF1114F Please, another Queries on Array?

CF1114F Please, another Queries on Array? 题目大意 你有一个数组\(a_1,a_2,\dots,a_n\)。 现在你需要完成\(q\)次操作,有以下两种操作形式: MULTIPLY l r x,对于所有\(i(l\le i\le r)\),将\(a_i\)乘上\(x\)。 TOTIENT l r,求出\(\varphi(\prod_{i=l}^ra_i)\),对\(10^9+7\)取模后

表达式求值

https://www.acwing.com/problem/content/3305/ #include<iostream> #include<cstring> #include<stack> #include<unordered_map> #include<string> #include<algorithm> using namespace std; stack<int> num; stack<char>

【模板】数据结构

树剖 戳他 平衡树 Splay 模板指路 点击查看代码 //超级全,啥都有 #include<bits/stdc++.h> using namespace std; const int N=1e5+5,INF=0x3f3f3f3f; struct node{ int son[2],cnt,val,tot,fa; }tr[N]; int co,root; int read(){ int sum=0,f=1;char a=getchar(); while(a<'

CF1720D1 题解

前言 题目传送门! 更好的阅读体验? 有点思维难度的 DP 优化题。 小知识 在做这道题之前,你需要知道:\(x - y, y - x \le x \oplus y \le x + y\)。 证明非常简单,利用异或的性质即可。 思路 容易想到类似 LIS 的东西。设 \(dp_i\) 表示以 \(i\) 下标元素结尾,最长子序列长度,有: \[dp_i =

CF1548B 题解

前言 题目传送门! 更好的阅读体验? 做法:ST 表加尺取。 思路 看到同余,立刻想到作差。我们建立差分数组 \(c_i = |a_i - a_{i-1}|\),注意取了绝对值。 此时,我们只需在 \(c_i\) 中寻找最长区间 \(\left[l, r\right]\),使得 \(\gcd(c_l, c_{l+1}, \cdots, c_r) > 1\)。 这东西显然能用 ST

CF1715B 题解

前言 题目传送门! 更好的阅读体验? 看起来挺难,其实一分钟就能想出来。 思路 首先考虑什么时候无解。由于 \(k \times \left\lfloor\dfrac{a}{k}\right\rfloor \le a \le \left\lfloor\dfrac{a}{k}\right\rfloor + (k - 1)\),\(a\) 与 \(k\) 是自然数。' 所以可得下式。(看起来很复杂,

CF1715D 题解

前言 题目传送门! 更好的阅读体验? 感觉挺不错的一道图论转化题。(其实也和图论关系不大。) 思路 对于每个条件 \(a_u \mid a_v = x\),二进制拆掉 \(x\)。如果 \(x\) 的二进制位 \(j\) 是 \(1\),说明 \(a_u\) 和 \(a_v\) 中,当前位也肯定有至少一个为 \(1\)。标记一下 \(f_{u, j} = f_{v

CF1066C 题解

前言 题目传送门! 更好的阅读体验? 本题是简单的双端队列练手题。 思路 题意大致如下: 执行双端队列 push_front() 操作。 执行双端队列 push_back() 操作。 查询 \(\min\{mp_x - L, R - mp_x\}\),其中 \(mp_x\) 表示 \(x\) 元素的对应下标。 由于 STL 配备的双端队列性能较差,使用

代码审计 企业级Web代码安全架构 可惜php 没那么熟了,正好从逆向角度复习 php虚拟机

  忘了哪本书里说,研究信息系统的安全问题,要对系统获得比开发人员更深的理解,深以为然   php虚拟机    <深入理解PHP内核> 这书当年就没咋看懂。。。 https://www.shouce.ren/api/view/a/14924   print语句 创建一条zend_op,将返回值的类型设置为临时变量(IS_TMP_VAR),并为临时变

NOIP 模拟赛 长寿花 题解

NOIP 模拟赛 长寿花 题解 要放 \(n\) 层物品,第 \(i\) 层有 \(a_i\) 个位置放物品,物品有 \(m\) 中颜色,有约束条件: 同一层两个相邻物品颜色不能相同。 相邻两层颜色集合不能相同。 求方案数 \(\pmod p\) \(n,m\le 10^6,a_i\le 5000,\sum_{i=1}^n a_i\le 10^7,p\le 10^9\) sol 由于

2022.08.14 这两天亏麻了,做空最强的,做多最弱的,左右挨打!记住顺势而为!

【注】: 记住这次的教训吧,做交易一定要保持敬畏之心!看大做小! 前天SLP赚了90刀,账户也回到4000市值,昨天看到cel一直涨,早上又大涨22个点,所以就有了做空的想法,当时下了17刀,后面慢慢补仓,导致大亏!一定不要空最强的,因为币圈上涨很猛!几分钟就拉了50个点,当时都愣住了,也不敢补仓了! 要从日

CF EDU 133 C - Robot in a Hallway

st表 or 后缀和 优化dp C - Robot in a Hallway 题意 有一个两行 n 列的网格,每个格子有一个解锁时间 \(a[i][j]\) (注意这个是解锁的时间,最早到达该点的时间要 + 1), 过了这个时间才能走进这个格子。每秒可以选择上下左右移一格或者不动,求从 (0, 0) 出发恰好每个格子走一次的最短时

STL模拟题

A Where is the Marble? Des 给出一个数组,排序后,进行查找,第一个大于等于该询问元素的位置。 Solution 使用二分函数lower_bound即可,或者自己手写二分,前提是排序。 Code 这里就不给代码了,过于easy。 B The SetStack Computer Des 你有一个集合栈,支持以下操作: PUSH:空集'{}'入栈 DUP:

1008 数据结构 线段树 区间加法 区间乘法 区间平方和 区间和

 链接:https://ac.nowcoder.com/acm/contest/26896/1008来源:牛客网 题目描述 qn姐姐最好了~ qn姐姐给你了一个长度为n的序列还有m次操作让你玩, 1 l r 询问区间[l,r]内的元素和 2 l r 询问区间[l,r]内的元素的平方 和 3 l r x 将区间[l,r]

# 华为机试:HJ77火车进站 与 HJ50四则运算

华为机试 记录两个与栈相关的算法题,折腾了一下午 需要注意dfs前后对称的操作 利用栈结构去处理存在明显先后顺序的问题,比如四则运算等 HJ77 火车进站 栈+dfs回溯 #include<bits/stdc++.h> using namespace std; int N; vector<vector<int>> res; vector<int> path; void dfs(sta

2022 ccpc 广东省赛 F 望舒客栈的委托

当成大模拟写了,就是开了四个set辅助 今天才知道set的find函数是logN的,因为里面封装了红黑树(喵喵喵? re了一发,又t了一发 理论上模拟的时间复杂度不会t,所以猜测是因为set没写好,没找到东西,卡了 re了应该是数组没开够 修修改改终于补了队友赛时过的题,码量还是不够,继续努力啊 #include<

TVM:解析TVM算子

在对[TVM:编译流程]一文中,从ONNX模型中读取模型并转换为relay IR,其中调用_convert_operator函数关于将onnx算子转换成Relay算子,其中如何实现当时直接跳过去了,本节将以卷积算子为例,看下Relay表达式是如何转换为TOPI算子并结合TVM的scheduler在后端上运行的 Relay卷积算子的转换过程

24_python实操案例十

    任务一: def calc(a, b, op): if op == "+": return add(a, b) elif op == "-": return sub(a, b) elif op == '*': return mul(a, b) elif op == "/": if b!= 0: r