我们熟知的科技公司（互联网公司）颠覆传统行业的往往都是比较激进的破环、替换原有的连接，用互联网作为新的媒介来创造更高效的连接。Apple Pay却和我们熟知的做法不同，给了支付行业新的启发。读完这篇文章，你也会惊叹Apple这样伟大的企业是如此的克制，如此的了解自己的优势，如此的专注。St
水经验のBlog罢了啊 寻找子串：(int) find(str,pos) 函数 可以用来查找字符串中一个字符/字符串在（含)pos(不传参数默认为0)之后第一次出现的位置;如果没有出现，则返回-1 用s.find调用， 例如；s=hanggoash,find("gg",0)=3 截取子串：(string) string t; string s=substr(pos,len); 从t中po
笔试 打印二叉树 一个重建二叉树+中序遍历打印的问题 麻烦的是C++中没有现成的替换字符串中子字符串的函数 #include <iostream> #include <vector> #include <stack> #include <string> using namespace std; struct TreeNode { char val; TreeNode* leftChild; TreeNode* r
有三个维度，序列维，操作维，询问维。 尝试扫描线，枚举一下扫哪个维能做。 或者考虑序列维上有颜色段均摊的性质。 这样不难想到在操作维上从小到大扫描线，或者说对询问维的 \(r\) 作扫描线，用 set 维护序列维上的连续段。 现在将询问 \((l,r)\) 挂在了 \(r\) 上，扫描线扫到 \(r\) 时，要询问
int m_pos=0;//：号定位 用于分隔字符串String Hour="";//小时String Minter="";//分钟String start_time="12:45";//示例时间m_pos=start_time.indexOf (":");Hour=start_time.substring (0,m_pos);//取前半部分Minter=start_time.substring(m_pos+1);//取后半
CF1327F AND Segments 洛谷：CF1327F AND Segments CF：CF1327F AND Segments Solution 原问题可以拆位分成 \(k\) 个子问题，答案为每个问题的方案数之积。 这些子问题均为：给定 \(m\) 个区间，要求这些区间的与值为 \(0\) 或 \(1\)。 区间赋值用差分解决。 对于限制为 \(1\) 的区间，其中的
https://acm.timus.ru/problem.aspx?space=1&num=1569 题意就是给你一个无向图，求最小直径生成树。 这题\(O(n^3)\)的题解有很多，但是这题其实可以做到\(O(\frac{n^3}{\omega})\)，其中\(\omega\)是bitset中的，可能是\(32\)或\(64\)。 首先设最优的生成树是\(T\)。那么假设\(T\)的直径
动态转移方程 dp[pos] = min{dp[pos-k] +1} 当a[pos-k] >= k , k 是两次状态之间a的物理距离。 动态规划并不是这个例子的最好解法，时间复杂度 n^2, 空间复杂度有n, 在 n 比较大时，在有些平台并不能通过。 class Solution { public: int jump(vector<int>
时隔一年，第一次学习新的算法 原理和AC自动机差不多 基本思想： 两棵树分别代表奇偶 在一个回文串两边同时填上相同字符可以得到另一个回文串，以此构建两棵树 树上维护信息： 节点表示的回文串为当前位置的最长回文串 节点上维护当前位置最长回文串的长度，fail指针（当前回文串的
数位dp 目录数位dp简介题同类分布\(\text{Balanced Number}\) 简介 数位 \(dp\) 是一种在数位上进行的 \(dp\)，通常用于解决值域 \([L,R]\) 中有几个数满足条件，且 \([L,R]\) 极大 (如 \(1\le L\le R\le 1e18\)) 的问题，这时我们就会在数位上进行 \(dp\)，问题规模变为 \(\lg R\) 的 数
感觉B和D都有问题，但是就按照正常思路写吧。。 B：如果是平方数，且该数的根是质数，就是YES，否则NO； #define int ll const int N= 1000010; int n; int primes[N], cnt; bool st[N]; void get_primes(){ for(int i=2;i<=N;i++){ if(!st[i]) primes[cnt++]=i; for(i
CSP-S 模拟1 洛谷上原题，不挂题面了。 A.斐波那契 P3938 斐波那契 观察上图，可发现规律：一个数的父亲等于这个数减去最大的小于它的斐波那契数。特殊的，如果这个数是斐波那契数，设这个数为 \(x\)，\(x = fib(i)\)，那它的父亲为 \(fib(i - 2)\)。 数据最大到 \(1e12\)，打表发现，\(fib(60) >
这里简单说一下自己的理解，比较简单的东西： 1 int pos = 0x00; 2 BYTE byBufArr[1024] = {0x00}; 3 4 byBufArr[pos++] = 0x00; 5 6 byBufArr[pos++] = 0xFE;//设备地址 7 byBufArr[pos++] = 0x00; 8 9 //低字节在前，高字节在后。 10 //解释：实际上16进制的表示就是0x00F
给定一棵树，要求执行3种操作： 给树上某一结点涂色，从下一次操作起每一次向周围传染一个单位。 树上所有点变为正常 询问某个点是否被感染。 \(n,m\leq 10^5\)。 首先想到暴力做法，用栈维护现在被感染的节点以及感染时间，那么对于操作1，2都好解决，对于操作3需要遍历栈并求出是否有节点
Pandaemonium Asphodelos: The First Circle (Savage)(数据结构) Problem 有一行长度为\(n\)个格子，一开始每个格子的颜色都是\(0\)，并且权值都也是\(0\)，现在有\(q\)次操作，每次操作有\(4\)种类型 1 x c：把与第\(x\)格子和距离最近第\(x\)格子最近的\(2c\)个格子染上一种新的颜色 2 x
链接：https://ac.nowcoder.com/acm/problem/23051来源：牛客网 题目描述 华华看书了解到，一起玩养成类的游戏有助于两人培养感情。所以他决定和月月一起种一棵树。因为华华现在也是信息学高手了，所以他们种的树是信息学意义下的。 华华和月月一起维护了一棵
前言 题目传送门！ 更好的阅读体验？ 普及组月赛第二题。特殊数据好恶心啊，考试差点丢分了。 思路 贪心题，先给 \(a\) 数组排个序。 首先，肯定是买小于等于 \(w\) 的最大价格的物品。如果买不到，直接输出 \(0\)。 上面一点可以使用二分实现，速度快一点（直接用 STL 就行）。 然后，按价格从小到
前言 题目传送门！ 更好的阅读体验？ 感觉 D1 和 D2 不是同一个难度档次的呀...... 思路 设 \(a_j\oplus i < a_i \oplus j\)，这意味着数字 \(a_j\oplus i\) 中，从个位起前 \(k\) 位和 \(a_i \oplus j\) 相同，之后第 \(k+1\) 位就不同了。 两个不同下标的数有点难处理，考虑转化为同一个下
寿司 考场上我对于这道题第一眼感觉是DP（反正不会是数据结构），但n的数据范围太大了，我没有想到O(n)的DP。于是考虑是否是贪心，但考场上我推出的贪心式子有问题。我是通过枚举每一个连续位置，找出到达这个位置的步数，求步数的最小值，但我的贪心方法在找到达连续位置的步数时不是最优，所以错
D1 设\(dp(i)\)表示考虑前i个数的最长子序列。枚举\(j\)，从\(dp(j)+1\)转移到\(dp(i)\)，转移条件就是题中给的那个不等式。 发现\(i-j\)不能超过\(300\)，暴力枚举即可。 时间复杂度\(O(300n)\)。 D2 当\(dp(j)\)能转移到\(dp(i)\)，当且仅当：\(a_{j}\oplus i<a_{i}\oplus j\)。若这个不
练习16.1 ：：实例化就是模板通过实际调用而确定类型及其运算，抽象到具体 练习16.2 template <typename T> int compare(const T& v1,const T& v2) { if(v1<v2)return -1; if(v2<v1)return 1; return 0; } #include <iostream> int main () { std::cout<<com
https://www.acwing.com/problem/content/description/1638/ 思路： LCA（爬山法）+重建一个树（知道其两个排序）,由于时间n可能比较大，而且这题时间限制比较紧张，所以最后离散化，尽量查询不用哈希，因为哈希的常数太大了。 #include <iostream> #include <cstring> #include <unordered_map> #
链接：https://ac.nowcoder.com/acm/contest/26077/1021来源：牛客网 题目描述 考虑一个 N x N (1 <= N <= 100)的有1个个方格组成的正方形牧场。有些方格是奶牛们不能踏上的，它们被标记为了’x’。例如下图： . . B x . . x x A . . . . x . . x . . . .
#C220816C. 时间复杂度 C220816C 校内模拟赛 背景 注意：本题采用捆绑测试。 题目描述 在你的帮助下，小凯成功找到了宝藏价值最大的方案。接下来他在闲逛时被一个游戏机吸引了。 游戏机中共有 \(n\) 个带颜色的小球，第 \(i\) 个小球的颜色是 \(a_i\) 。小凯需要选出一个区间（假设长度为
Given a string s, partition s such that every substring of the partition is a palindrome. Return all possible palindrome partitioning of s. A palindrome string is a string that reads the same backward as forward. Solution 将字符串分割为所有可能的回文串。 首先
