集训队 题解2019 day
20230924天七集训测试总结
这场考试败在策略，节奏被 T1 完全打乱了，导致 T3 甚至把题读错了（竟然有分）。按理来说是应该先把题看完的，但可能是前几次考试比较能平推的原因，这次没有先看所有题。暴力拿稳其实有很多分的。吸取一个教训吧。 感觉这一整套题的思维难度都并没有那么深，但带有迷惑性且细节巨多。 T1 卡空间是真恶心。。 ......
ciscn_2019_c_1 题解
main函数如下： int __cdecl main(int argc, const char **argv, const char **envp) { int v4; // [rsp+Ch] [rbp-4h] BYREF init(argc, argv, envp); puts("EEEEEEE ......
java基础-集合-day14
目录1. 数据结构 算法2. 本章的重点 集合3. collections4. list5. 泛型6. 泛型通配符7. linkedList8. 模拟linkedList源码 --面试重点8. Iterrable9. HashSet9. LinkedHashSet10. TreeSet12 map ......
算法打卡|Day4 链表part02
Day4 链表part02 今日任务 ● 24. 两两交换链表中的节点 ● 19.删除链表的倒数第N个节点 ● 面试题 02.07. 链表相交 ● 142.环形链表II [TOC] Problem: 24. 两两交换链表中的节点 思路 1.迭代法就要注意画图！画图！还是画图！另外迭代的次序不要忘记， ......
雅礼集训三十天，day7
总结 呃呃（考的最糟糕的一次！！） 0 + 100 + 0 + 0 = 100分 第三题用成了dp，第四题重载运算符写寄了！！！ 总之WSSB T1 这题要我们让 \(s\) 的数量最大化，那我们可以试试贪心，我们让 \(k\) 个为一组来考虑，后面只需要乘上 \(n \div k\)，在考虑一下最 ......
2021/2022 集训队互测
2021: R3 音符大师 R4 基础图论练习题 R5 Speike & Tom || 聚会 R6 圆滚滚的算术占卜 || 交朋友 || 球球 R7 djq 学生物 || 完全表示 R8 Numbers || 造数据 || WereYouLast R10 中奖率 R11 挑战分解质因数 R12 生活 ......
[JOISC 2014] 電圧 题解
[JOISC 2014] 電圧 题解 赛时都想到了我也不知道为啥自己没敢写 首先题意可以转化为，我们去掉一个边后，剩下的图可以黑白染色，同时保证去掉的边两端的点颜色相同，问这样的边数。换句话说，去掉一条边后，剩下的图应该是一个二分图。 然后我们很容易想到线段树分治来处理这种问题。每次只有一条边被删掉 ......
题解
题目大意 有 \(n\) 个杯子，第 \(i\) 个杯子里装有 \(W_i\) 升水，且有 \(n\) 对正整数 \(l_i,r_i\)。Yuri 和 Muri 两人在玩一个游戏：两人轮流进行操作，最先不能进行操作者输。 一次操作定义为：操作者选择一个杯子 \(i\)，从中喝掉 \(x_i\) 升水 ......
[安洵杯 2019]easy_serialize_php
[安洵杯 2019]easy_serialize_php 分析源码： <?php $function = @$_GET['f']; function filter($img){ $filter_arr = array('php','flag','php5','php4','fl1g'); $filt ......
S16.23.12.2. 集合论 题解
原题连接 可以发现集合对称差就是异或运算。 每个点都记一个长度为值域的 bitset，每一位都表示根到他有没有奇数个这个数字。 那么 \(a_x\) 改为 \(v\) 的修改就变成了修改子树的所有点的 bitset，每次将子树中所有点的第 \(a_x\) 位取反，再将第 \(v\) 位取反。 查询就 ......
python DAY3
if 之后想直接跳开不执行的话用 ： pass 就可以。 python 中变量都是可以全局使用的： 与或非 and or not else if 在python中是 elif 两数比较 简写方法 想输出一个符号有时候需要敲两个上去： ......
AT_abc321_f [ABC321F] #(subset sum = K) with Add and Erase 题解
AT_abc321_f [ABC321F] #(subset sum = K) with Add and Erase 题解 题目大意 现在有一个空箱子。给你两个数 \(Q, K\)，然后给你 \(Q\) 行，每一行代表一个操作： \(+ x\)，即向箱子里加一个权值为 \(x\) 的小球。 \(- ......
【题解】AtCoder-ABC321
AtCoder-ABC321A 321-like Checker 依题意判断。 提交记录：Submission - AtCoder AtCoder-ABC321B Cutoff 枚举 \(a_n\)，依题意模拟即可。 提交记录：Submission - AtCoder AtCoder-ABC321C ......
ABC321题解
A 从低位到高位判断是否递增就行了。 B 直接暴力枚举。 C 深搜一下，答案最多 1023 个，然后要开 long long !!! D 从小到大枚举 a 的同时从大到小枚举 b，然后前缀和优化一下就行了。 E 考虑把这棵树分成两部分，分界线为从 1 到 n 的路径。 然后在路径上从下往上dp出长为 ......
加训日记 Day1——Codeforces Round 898(div4)低级失误
开始加训的第一天 ·cf AC了两道800题，一道1000的题目有思路，但是代码必然写的不如标答优美，一道1200思路有问题； ·atcoder写了道ABC的A，B的最长回文字符串突然忘记之前怎么写的了（bushi； ·898的div4场最后一场保护，E题出大锅，中间变量没用LL溢出了，结果赛后重测 ......
加训日记 Day2——牛客练习赛116的高光时刻（bushi
Day2，2023.9.22 ·把昨天出大锅的E给补掉了，FG可以补但还没来得及捏 ·牛客练习赛116，近期牛客系列赛唯一高光时刻捏，但是还是出低级错误 ·A题B题调数据都按到提交的快捷键了，B题最后一次交前还忘记删debug代码了qwq ·C题上来写了个模拟交了两发直接WAWA ·我向众神祈祷，回 ......
星空 (Easy version & Hard Version) 题解
星空 (Easy version & Hard Version) 题解 不知道简单版有没有单独的做法，反正我不会 很明显如果 \(a\) 中有大于 \(x\) 的数直接无解，输出 \(0\)。 发现每个 \(a_i\) 都是 \(2\) 的整数次幂，这告诉我们每个 \(a_i\) 在二进制表示下只会 ......
洛谷P6767 [BalticOI 2020/2012 Day0] Roses 题解
题解 P6767 Roses 题目传送门 \(a,c\) 为每束花的朵数，\(b,d\) 为每束花需要的钱 首先简单了解一下题意，大概就是现在给你 \(n\) 朵花，每 \(a\) 朵花 \(b\) 元，每 \(c\) 朵花 \(d\) 元，求最少需要多少钱？ 注意： 这里 \(n\) 的范围是 \ ......
CF877F 题解
CF877F 题解 更好的阅读体验 提供一个扫描线 + 根号分治做法。 首先，可以把题目的条件转化成求 $sum_r-sum_{l-1}=k$ 的区间数。 考虑扫描线，当区间的右端点从 $r-1$ 移动到 $r$ 时，新增的区间的左端点就是所有满足 $sum_{l-1}=sum_r-k,l\le r ......
算法打卡|Day3 链表part01
Day3 链表part01 今日任务 ● 链表理论基础 ● 203.移除链表元素 ● 707.设计链表 ● 206.反转链表 [TOC] 链表理论基础 文章链接：https://programmercarl.com/%E9%93%BE%E8%A1%A8%E7%90%86%E8%AE%BA%E5%9F ......
题解 Gym 104077I【[ICPC2022 Xi'an R] Square Grid】
题解 Gym 104077I【[ICPC2022 Xi'an R] Square Grid】 problem 二维棋盘，边界是 \((0,0)\) 到 \((n,n)\)。 对于某个棋子，单次移动可以朝着上下左右四个方向之一移动一格。 对于 \(q\) 个独立的棋子，分别问时间 \(T\) 秒以后： ......
算法训练day18 LeetCode 513
算法训练day18 LeetCode 513.112.106 513.找树左下角的值 题目 513. 找树左下角的值 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 递归方式 单独数据存储最大深度，和此深度的结点值 递归后要注意回溯 class Soluti ......
在Visual Studio2019中使用C#语言连接Sql Server数据库
1、首先在visual studio里面创建好自己的表 服务资源管理器-->连接数据库： 然后选择sql server数据库文件，并自定义数据库名称，显示不存在点击创建即可； 2、创建自己的程序对应的字段的表 3、连接数据库操作 1、引入连接数据库需要使用的using关键字 2、编写Connecti ......
visual studio2019创建管理系统的数据库
1、打开服务资源管理器 然后选择sql server数据库文件： 自定义数据库名称： 显示不存在之后，选择创建即可，然后就看到服务资源管理器这里出现： 2、右键表-->添加新表 然后新建一个名为UserTable的表，存放用户数据信息，字段名为：UId、UName、UPhone、UAddress、U ......
用户登录界面、书籍管理界面、用户管理和账户管理界面设计——基于C#和Visual studio2019
1、用户登录界面 2、书籍管理界面 3、用户管理界面 4、账户管理界面 ......
用户加载界面设计--基于C#和Visual Studio2019
1、设定窗体位置为屏幕中心、修改窗体为无边框形式 修改右下角的这里： 修改为（屏幕中心打开）： 修改右下角这里： 修改为（无边框形式）： 然后再调整修改页的大小（自由拉伸即可）： 之后调整边框背景颜色： 为窗体重命名： 2、打开工具箱，拖出一个Label标签 在这里可以修改Label的字体样式： 设 ......
[COCI2016-2017#4] Osmosmjerka 题解
[COCI2016-2017#4] Osmosmjerka 题解 我们发现对于每个点，只有八个方向，也就是说，最终能得到的字符串只会有 \(8nm\) 个，那我们可以考虑把这些字符串的哈希值求出来，相同的哈希值代表选到相同字符串的一种可能，直接统计即可。 现在的问题就在于，怎么快速地求出这 \(8n ......
题解 CF1257G【Divisor Set】
problem 我们说一个集合 \(D\) 是一个好的集合，当不存在集合中的两个不同元素 \(a,b\) 使得 \(a\) 是 \(b\) 的约数。 给定一个超大整数的素数表示形式 \(N = \prod_{i=1}^n{p_i}\)，要求从它的所有因子中选择尽可能多的元素组成一个好的集合。 问这个 ......
题解 ARC165F【Make Adjacent】
区间排序问题，主席树优化建图，最小字典序拓扑排序（priority_queue） problem 给定一个长度为 \(n*2\) 的序列，其中每种元素恰好出现了 2 次。 允许每次选择任意两个相邻的元素交换。 那么必定存在一个最小 \(k\)：使得 \(k\) 次交换以后所有相同的元素都是相邻的。 ......