iOS
gjoi 2024.10.9
当天在家里躺尸看 t1 过不了就去睡觉了，还好没写卡场 Round 哦 /cf 怎么有人吃错了一整盒退高烧药啊 /wq T1 游戏升级 考虑有多少 (xin [1,n]) 满足 (b_1+lfloorfrac{a_1}{x}rfloor=b_2+lfloorfrac{a_2}{x}rfloor)，直接对下取整做整除分块即可。gj oj 卡常所以开 long long 无法通过哦。 T2 难题
[JOI 2013 Final]现代豪宅
[JOI 2013 Final]现代豪宅 题意 给出一个 (ntimes m) 的网格图，每两个格子之间有一扇门。 初始上下方向的门都是开着的，左右方向的门是关着的。 有一些格子有按钮，可以把打开的门关上，关上的门打开。 走一步需要一秒，按按钮需要一秒，求从 ((1,1)) 到达 ((n,m)) 的最小步数。 思路 发现题意等价于只能在按钮处拐弯。 只用把起点，终点还有每个按钮建立成点，连边跑最短
给输入法换个好看的皮肤吧
好皮肤带来好心情！偶尔换个皮肤调整下心情也是不错的。 本文就介绍一下去哪里找好皮肤。 PS：不是所有输入法都有强大的皮肤功能，具体情况具体分析。 官方的皮肤集市 一般来说，大厂的输入法都会有皮肤功能，用户可以在搜索、下载和使用皮肤，也可以自己制作、上传皮肤（官方提供了皮肤编辑器和教程），甚至还可以设置收费： 可以搜索下自己喜欢的人物/作品，也可以看看榜单前几名的皮肤有无自己中意的。我自
[AGC062D] Walk Around Neighborhood 题解
Description 给定正整数 (N) 和 (N) 个正偶数 (D_i)。 在平面直角坐标系中，小麦初始在 ((0,0))，每次他可以选取一个未被擦去的 (D_i)，将其擦去，并从 ((x,y)) 移动到 ((x',y')) 使得 (|x-x'|+|y-y'|=D_i)。注意，所有坐标都是实数而非整数。例如，(D_i=2)，你可以从 ((0,0)) 到 ((0.85486,1.14514))。
题解：CF1007D Ants
题目传送门 每只蚂蚁只走一对点肯定是不劣的，由此想到 2-sat。 限制条件是：若 ((a,b)) 和 ((c,d)) 两条链相交，则不能同时选。直接建图肯定是爆炸的。 用树剖可以将 ((a,b)) 这条链划分成 (O(log n)) 个区间。因为同一条链的区间不交，限制条件变为若两个区间相交，则这两个点不能同时选。 把这些区间放到线段树上，限制条件变成：选了一个点，这个点在线段树上的祖先（包括自
题解：P7353 [2020-2021 集训队作业] Tom & Jerry
Problem Link 思考 Tom 怎么获胜，有以下两种情况： Tom 不断限制 Jerry 的活动范围，直到困死。 ~Tom 瞎走都可以赢~，有一个点能让 Tom 必胜。 对于（1），显然 Tom 需要不断走割点，由此想到圆方树。 假设 Tom 在 (a)，Jerry 在 (d)，Jerry 能在 (a) 的子树里任意走，所以 Tom 需要让 (a) 能直接到达 (b) 和 (c)，否
递归下降--自顶向下的解析方法
递归下降（Recursive Descent Parsing）是一种自顶向下的解析方法，用于解析编程语言的语法或表达式。 它通过使用一组递归的函数来处理文法规则（通常是上下文无关文法），从而将输入字符串解析为语法树或抽象语法树（AST）。 递归下降解析器是手工编写的，因此可以根据具体需要灵活地控制解析行为。 递归下降的基本思想 递归下降解析器的核心思想是：每个非终结符都对应一个解析函数，该函数负责
nullopt&&nullptr
std::nullopt 是 C++17 中引入的一个特殊值，用来表示 std::optional 类型中的“无值”状态。它用于显式地表示某个 std::optional 对象不包含有效值，而不是用默认构造函数或其他不明确的方式表示。 std::nullopt 的使用 std::nullopt 是一个常量，可以直接赋值给 std::optional 类型的变量，表示该变量处于“无值”状态。下面是一
Living-Dream 系列笔记 第81期
庆祝该系列突破 80 期！！！1 文中可能有彩蛋（ 记忆化搜索 dp 的一种 dfs 实现。 P1434 令 (dp_{i,j}) 表示以 ((i,j)) 结束的最长滑坡的长度。 答案：(max{dp_{i,j}})。 初始：(dp_{i,j}=1)。 转移：(dp_{i,j}=dp_{x,y}+1)，其中 ((x,y)) 为 ((i,j)) 四个方向上的邻接点。 实现时枚举每个点进行记忆化搜索即
一个适用于 ASP.NET Core 的轻量级插件框架
前言 今天大姚给大家分享一个适用于 ASP.NET Core 的轻量级插件框架，简单配置，开箱即用：PluginCore。 项目概述 PluginCore 是一个基于 ASP.NET Core 的轻量级插件框架，旨在简化插件的集成与管理。通过最少的配置，开发者可以快速集成并专注于业务逻辑的开发。它支持动态 WebAPI、插件隔离与共享、前后端分离、热插拔等特性，非常适合需要高度模块化与可扩展性的应
[ZJOI2008] 骑士
(基环树DP) https://www.luogu.com.cn/problem/P2607 (将基环树上面的环破开成树 就能进行如同《没有上司的舞会》的树形DP) (没有上司的舞会:)https://www.luogu.com.cn/problem/P1352 (具体实现困难之处在于如何破环成树，其实只需要主要到对于树上的一个环，将环上的两个节点记录就能算出树的不同选取方式的最大值) (在下方代
Codeforces Round 804 (Div. 2)(C - D)
C C 观察题意, 模拟样例, 首先 (0) 不能动, 因为相邻的 (mex) 会改变, 然后 (1) 也是如此, 所以我们固定了 (0) 和 (1), 设两个指针 (l) 和 (r) 表示固定的位置, 那么此时在他们两个中间的数可以随便移动, 假设有 (x) 个空位, 那么如果 (2) 在里面, (2) 的选择则是 (x) 个, 如果不在, 那么很明显我们不能把 (2) 放进去, 接着我们固定
锐龙7 7800X3D与i7-14700K到底怎么选！其实很简单
从2022年的锐龙7 5800X3D到后来的锐龙7 7800X3D，笔者使用X3D处理器已有2年多的时间。站在自己的立场，我是非常希望游戏老鸟购买这类处理器的，并且也推荐了不少。 这里说的是老鸟，也就是比较懂电脑的玩家。 但是对于新手玩家而言，3099元的i7-14700K和2999元的锐龙7 7800X3D摆在面前，该如何选择呢? 下面笔者就2年多的使用经验再加上一些测试数据，来给大家一些建议！
.NET周刊【9月第4期 2024-09-22】
国内文章 .NET常见的几种项目架构模式，你知道几种？（附带使用情况投票） 文章介绍了软件项目的几种架构模式，包括三层架构、MVC、DDD、整洁架构和CQRS。这些模式通过分层职责，分别处理表示、业务逻辑和数据访问等功能，强调系统的可维护性、可扩展性和灵活性。每种模式有其特定的使用场景，应根据项目需求选择。附有相关参考资料链接，还介绍了DotNetGuide技术社区，提供.NET相关资源和交流平
杂项之 - 康托展开
在洛谷上闲逛时无意中看到了这个东东，顺便学了一下 Part1 康托展开是什么 康拓展开是一种将排列映射为一个自然数的双射 康托展开可以用来求一个 (1sim n) 的任意排列的排名。 Part2 康托展开的公式 对于一个排列 (a_1 dots a_n) 把 (1sim n) 的所有排列按字典序排序，这个排列的位次就是它的排名。 他的排名为 $$ sum_{i=1}^{n} b_{i}*(n-i)
实验1 现代C++基础编程
任务1： 源代码task1.cpp task1.cpp 运行结果截图： 任务2： 源代码task2.cpp task2.cpp 运行结果截图： 任务3： 源代码task3.cpp take3.cpp 运行结果截图： 任务4： 源代码task4.cpp View Code 运行结果截图： 任务5： 源代码task
HarmonyOS NEXT公测：今天众人拾柴，明天共享春色
「 10月8日，HarmonyOS NEXT向前迈进一大步——开启公测。」 这款面向万物互联时代的通用操作系统可谓万众瞩目，每一次重大迭代都牵动着整个产业的神经。 9月25日的鸿蒙千帆会战誓师大会，合作伙伴沸腾了。百度、腾讯、B站、京东等一众互联网巨头齐聚，开发者正在以积极的姿态参与进来，一起创造全新的基于统一OS的万物互联生态。 10月8日开放公测，用户沸腾了，纷纷下载体验不一样
对于前端开发的简单学习
对于前端开发的简单学习 开发体系 分为前后端一体开发、前后端分离。目前大部分都是前后端分离的开发方式。 同步交互和异步交互 两者的区别就是在于异步交互可以不用更新整个界面就可以更新部分数据 Ajax和Axios 对于Ajax获取数据要经过以下几步： 1.创建XMLHttpResquest. 2.发送异步请求 3.获取服务器端口的响应，填充数据 但是过程十分繁琐于是Axios,将Ajax的操作进行封
实验一 现代C++基础编程
1.实验任务1 task1.cpp 测试结果截图： 2.实验任务2 task2.cpp 测试结果截图： 3.实验任务3 task3.cpp 测试结果截图： 4.实验任务4 task4.cpp 测试结果截图： 5.实验任务5 task5.cpp 测试结果截图： 6.实验任务6 task6.c
P6277 [USACO20OPEN] Circus P
做法来自浙江队长，因为其他的题解我一篇都看不懂。 考察一条极长的二度链 C，即左右端点度数不为 (2)，中间的点度数都等于 (2)，它把整张图分成了左右两部分 A 和 B（端点既属于 AB 也属于 C）。如果 (|C| ge n - k)，那么 A 和 B 都一定被占满了，C 上的点一定会阻挡 A 和 B 之间互换，所以可以分解成两个子问题。特殊的，钦定递归 A 时 C 上的奶牛都在靠近 B 的一
codeforces round 974(div.3)E(优先队列实现dijstra算法，devc++的优先队列用greater报错)
解题历程： 看到两边同时移动，计算最终的相遇时间，我就想到两边同时计算各点到起点的最短距离，就是使用dijstra算法，最后所有节点取两次计算的最大值，再对所有节点取最小值，就是最终答案了，可是这个思路没有考虑有马的情况，思考一番后发现可以多列一个数组记录有马的情况下的行走最短路，然后将有马和无马取最小值合并成单源最短路的结果 代码： 感悟： 以后卡题了可以考虑多开数组记录数据，算法竞赛不用
2024/10/09 模拟赛总结
(100+40+20+8=168)，拿到了大众分，至少没挂分吧 #A. 矩阵交换 一个 (m) 维偏序，可以使用 (m-1) 维树状数组解决 以第 (i) 作为第 (i) 关键字，进行排序，这样一定最优。排完之后直接判断是否满足条件即可 #B. 砖块摆放/原题 定义 A 为 (0)，B 为 (1)，C 为 (2) 所以可以把每一个值 (d) 被其下面两个数 (d_1,d_2) 表示： [d=-(
洛谷P3258 [JLOI2014] 松鼠的新家
Problem 给定一棵树，再给出其在树上的移动顺序,从(a_1)开始，在(a_n)结束，求出每个节点最少需要经过多少次(终点即(a_n)的最后一次到达不算)。其中(nle3times10^5),(1le a_ile n)且保证a是1~n的排列 Solve 不难想到最少遍历的次数就是全走最短路，而一棵树中u->v的最短路必定是u->lca(u,v)->v 所以我们可以先跑一边
老神舟战神z7安装黑苹果实战（修复花屏）
配置： 主板：P650SE cpu：i7 4720hq 显卡：hd4600移动版，970m已屏蔽 内存：8g ddr3l 准备： 刷主板Presma BIOS→解锁NVME支持 值得注意的是z7的BIOS在主板背侧靠近内存插槽的那一个，如果以前刷过这个，在插着NVME硬盘的时候是无法使用LEGACY引导的，需拔出NVME硬盘后再进DOS刷BIOS，或者直接用编程器刷。 安装后遇到的坑 hd46