iOS
P9704 「TFOI R1」Tree Home 题解
题目传送门 思路 首先我们需要依据输入来建立一棵树并将 (d) 数组求出来，此操作我们可以用链式前向星来存树，然后 dfs 算出 (d) 数组。 接着我们需要把题目上给我们的式子推出来： [operatorname{f}left(a, b, c right) = left(a - b right)left[a^2 + b^2 + a times b + 3 times c times left(a
牛客小白月赛86（真小白）
A.水盐平衡 我的思路 两杯水浓度 a / b and c / d如果浓度a / b 小于 c / d就要加盐 反正加水 这里为什么是 a * d < c * d 是因为 a /(d * (b * d))and c / (d * (b * d))是一样的 证毕✌ Code1: #include <bits/stdc++.h> #define IO ios
C++11原子变量：线程安全、无锁操作的实例解析
在 C++11 中，原子变量（std::atomic）提供了一种线程安全的方式来操作共享变量。下面是一个简单的例子，演示了C++11原子变量的用法。 #include <iostream> #include <atomic> #include <thread> std::atomic<int> counter(0); // 声明一
HarmonyOS NEXT开放：群星汇聚，开启万亿新蓝海
从2019年HarmonyOS 1.0落地，这四年多以来鸿蒙生态不断积蓄各方势能。伴随越来越多的开发者开始拥抱鸿蒙，鸿蒙已经成为一种社会现象。 2024开年，鸿蒙再次成为焦点。1月18日，华为宣布HarmonyOS NEXT鸿蒙星河版开发者预览面向开发者开放申请，这意味着鸿蒙生态进入第二阶段，将加速千行百业的应用鸿蒙化。 2020年，华为常务董事、终端BG CEO、智能汽车解决方案BU董事长余承
[OI] 洛谷P1001过河卒题解
[NOIP2002 普及组] 过河卒 题目描述 棋盘上 (A) 点有一个过河卒，需要走到目标 (B) 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 (C) 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示，(A) 点 ((0, 0))、(B) 点 ((n, m))，同样马的位置坐标是需要给出的。 现在要求你计算出卒从
C++ opencv计算两个cv::Rect的重复面积
C++ opencv计算两个cv::Rect的重复面积 ######################### QQ 3087438119
P8512 [Ynoi Easy Round 2021] TEST_152 题解
题目链接：[Ynoi Easy Round 2021] TEST_152 题目比较抽象，翻译一下。就是有 (n) 个操作，每个操作为 ((l_i,r_i,v_i)) 表示把长为 (m) 序列 (a) 的 ([l_i,r_i]) 上的数覆盖为 (v_i)。而查询为 ([time_l,time_r])，表示从 (time_l) 的操作开始执行，到 (time_r) 操作结束，问结束以后的 (a) 数
2024.1.19训练赛总结
赛时做出 ABC 链接 https://vjudge.net/contest/604628 A题 思路：先处理要求相等的输入，将被要求相等的变量放在一个并查集中，然后对要求不相等的输入进行判断，如果要求 xi != xj，但 xi 和 xj 在同一个并查集中，则输出 NO，否则 YES 问题： 第一，要不是看了原题，我都不知道下标有1e11的范围，这个只需要简单离散化就可以 第二，数组又
越狱版和免越狱版iphone手机imessages群发,imessages短信,imessages推信,苹果imessage群发实现原理 - 手机端
Apple公司全线在mac os与ios两个操作系统上内置了FaceTime与iMessage两个应用。完美替代运营商的短信与电话。并且FaceTime与iMessage的帐号不仅仅与Apple ID 绑定，同时也与使用这Apple ID的手机号码绑定，这样的漏洞自然给无孔不入的群发垃圾信息商们提供了后门。这样iPhone的iMessage时不时就能收到发送者的垃圾iMessage，针对iMe
动态规划--破损的台阶
#include <iostream> using namespace std; const long long int N=1e9+7; bool a[100006];//是否坏 int f[100006];//到这级台阶的方案数 int main() { int n,m;
洛谷 P9579「Cfz Round 1」Elevator 另类题解
一个赛时想到的另类 DP 做法。 Solution 容易将原题转化为一个人乘电梯每次上下一层。 对于 (a_i<b_i) 是好处理的，记 (displaystyle m=max_{1leq ileq n}{a_i,b_i})，只需要跑到 (m) 即可解决所有这种条件。 对于 (a_i>b_i) 的条件，我们除了到 (m) 外，还需要额外地从上往下跑。显然我们跑一轮可以解决掉多个询问，设
洛谷 P9575 「TAOI-2」喵了个喵 Ⅳ 题解
Solution 先求出所有数的最大公约数 (d)，然后将每个数约去 (d)。将约去后的数均分，约去前的数也均分。下文讨论的数都是约去 (d) 后的数（包括取的 (x)）。 (n) 为偶数，取 (x=1)，对半分即可。 (n) 不为偶数，且有奇数个偶数。取 (x=2)，设奇数和偶数分别有 (x,y) 个，B 组取 (frac{x}{2}-1) 个奇数，(frac{y+1}{2}) 个偶数即可。因
洛谷 P9915 「RiOI-03」3-2 题解
Preface 为啥有蓝啊，这题在机房里 15min 左右就切了，反倒是 2A 做了 1h。。 Solution 将矩阵逆时针旋转 (90^{circ})，你会发现这是一棵线段树，是父亲左儿子的节点颜色是 (0)，是右儿子的节点颜色是 (1)。 容易发现，联通块一定是一条链。具体地，你从给定的点向上跳，跳到第一个与自己异色的点，然后从这个点一路向下联通，可以联通到叶子。 我们令叶子那层是第 (0)
CF1895E Infinite Card Game 题解
Solution 根据贪心策略，可以发现出完一张牌后对手的出牌是固定的。同理可以算出 Monocarp 出完一张牌 (a) 后下一次出的牌 (to_a)。 (a) 和 (to_a) 胜负状态相同。可以发现对所有 (a) 建 (ato to_a) 后形成的图是内向基环树，一遍 dfs 即可求出答案。 时间复杂度 (mathcal{O}(nlog n))（将 (n,m) 看作同阶）。 Code
洛谷 P9869 [NOIP2023] 三值逻辑 题解
Solution 模拟程序，容易发现每个点最后的取值都是定值或一个点的初始值（可能是该值取反）。 最后是定值的点可以确定初始值，最后取值由该点决定的点也可以确定取值。求出这些取值，答案加上取之为 U 的点的个数。 即第 (i) 个点最后的取值是 (to_i) 的初始值，(sg_i) 表示是否取反，那么连一条 ((i,to)) 权值为 (sg_i) 的无向边。若 (i) 的取值是定值，忽略。 枚举
洛谷 P9745 「KDOI-06-S」树上异或 题解
Solution 树形 DP 好题。 Part I 部分分类比 下文为简单，我们称一个连通块的权值为连通块内点的异或和。 考虑链的部分分，显然可以设 (f_{i}) 是前 (i) 个点所有断边方案的权值和，对于每个点枚举上一条断的边转移。令 (s_i=bigoplus_{j=1}^{i}a_j)，则 (f_i=sum_{j=0}^{i-1}(s_ioplus s_{j})times f_j)。 这
iMessage群发,iMessage群发软件(流程梳理篇)
在数字时代，信息传递的速度与准确性显得尤为重要，iMessage作为Apple设备间的通讯工具，具有无可比拟的优势。 对于企业或个人而言，开发一款iMessage群发软件具有巨大的商业价值，本文将详细梳理iMessage群发软件的开发流程，并分享一些相关的源代码片段。 一、需求分析 在开始开发之前，首先要明确软件的目标和功能，例如，确定群发的范围(特定联系人、群组还是所有联系人)、发送的内容(文字
2020-2021 ICPC Southeastern European Regional Programming Contest (SEERC 2020)
Preface 最害怕的一集，徐神感冒身体不适只能口胡前半场，祁神中途也有事下机导致一段时间内只有我一个人在写题 最后也是不负众望体现出没有队友我究竟是多么地彩笔，后面也索性开摆了直接后面3h梭哈写H题（主要写个假做法浪费很长时间）最后喜被卡常 打完这场特意叫了一天休息，一是为了徐神恢复身体，二是为了补一补这场剩下没写的可做题 A. Archeologists 思博题，比赛的时候感觉很像个模拟费
$20240119$ 练习题解
(20240119) 练习题解 CF472D 通过尝试我们容易发现，与点 (1) 最近的点一定是直接儿子。我们要是把它作为突破点，那就成功了一半了。 假设点 (2) 与点 (1) 最近，又假设我们可以用函数 (F(x)) 来确定 (x) 点的子树形态。那我们会发现如果我们还有剩余的节点，那么剩余的节点中与 (1) 最近的也是它儿子，这样反复就能确定该树。所以我们要尝试思考该函数。 我们发现 (F(
【LGR-172-Div.4】洛谷入门赛 #19 题解
比赛链接：(link) T1 分饼干 I 题目描述 洛谷网校举行了期末考试，同学们经过课程的学习，考出了优异的成绩。 Z 在考试中获得了第一名，yz 在考试中获得了第二名，老师决定买一些饼干奖励两名小朋友。 老师买了三盒饼干，第一盒有 (a) 块饼干，第二盒有 (b) 块饼干，第三盒有 (c) 块饼干。老师决定将这三盒饼干奖励给 Z 和 yz，三盒饼干不可以被拆开奖励。 老师希望 Z 拿到的饼干块
I/O多路复用与socket
前言 简单来讲I/O多路复用就是用一个进程来监听多个文件描述符(fd)，我们将监听的fd通过系统调用注册到内核中，如果有一个或多个fd可读或可写，内核会通知应用程序来对这些fd做读写操作，select、poll、epoll都是用于处理此类问题的系统API，只不过注册和调用的方式略有不同。 例如telnet命令的操作，telnet命令从shell读入数据然后写到socket fd上，同时也需要从so
P4345 [SHOI2015] 超能粒子炮·改 题解
P4345 [SHOI2015] 超能粒子炮·改 题解 求 [sum_{i = 0}^k binom{n}{i}pmod {2333} ]思路 这种模数小的组合数计数问题可以考虑 Lucas 定理，试试呗。 如果按余数分类不好优化，可以按商分类求和，这样一来套个前缀和可以得到一个递推式，注意最后一块商可能是不整的，单独拿出来即可。 递推式很明显最多有 (O(log_pn)) 次递归，但是每次都要套
浅谈C++简单前缀和实现
浅谈前缀和 2023.9.28 (tips:) 文章持续更新中,欢迎关注 (upd:)文章从洛谷博客迁移至博客园（(2024.1.19)） 洛谷B3612 【深进1.例1】求区间和 题目大E： 有一个内部元素个数为(n)的数组(a),现在有m次询问,求a[l]到a[r]之间所有元素的和 朴素的做法: 这样其实也是能AC的 但是,4.35秒的时间显然不够让人满意 简单一算复杂度(O(m(r-l)
[操作系统] 打印进程树 pstree
打印进程树 简介 这是 jyy 老师的操作系统课程的 M1 实验，为了弥补一些欠缺的操作系统相关的知识。在这里实现的的 pstree 并不是严格的按照实验要求而设计的（一个原因是按要求实现的代码不可以公开），这里会看到一些不一样的简单实现，比如直接运行，没有命令行可选参数，输出格式会有所不同，编程语言所使用的是 c++ 而不是 c。 实验要求 实现一个简单的 pstree ，能够展示进程之间的树状
纯网页语音视频聊天和桌面分享（附源码，PC版+手机版）
在网页里实现文字聊天是比较容易的，但若要实现视频聊天，就比较麻烦了。本文将实现一个纯网页版的视频聊天和桌面分享的Demo，可直接在浏览器中运行，不需要安装任何插件。 一. 主要功能及支持平台 1.本Demo的主要功能有 （1）一对一语音视频聊天。 （2）远程桌面观看。 （3）当客户端掉线时，会进行自动重连，当网络恢复后，重连成功。 2.支持的平台 （1）支持的操作系统包括：Windows