乐子atcoder日记day3
AtCoder Regular Contest 139 D Priority Queue 2
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc139_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc139/tasks/arc139_d "AtCoder 传送门") 看成方案数想了 1 ......
【编程日记】搭建python开发环境
# 0.相关确定 ## 0.1确定操作系统 Python是一种跨平台的编程语言，这意味着它能够运行在所有主要的操作系统中。然而，在不同的操作系统（Windows/Mac/Linux）中，安装Python的方法存在细微的差别。**本教程我们使用的是Windows系统**,对于Mac和Linux暂时不做 ......
学习日记——初识Java
1.什么是Java Java的定义：一种程序编程语言，可以发布一系列有序指令来指挥机器工作 Java的发展：1995年诞生，Java之父-高斯林 Java目前应用比较多的版本：Java SE7(2011年）Java SE8（2014年） 学习Java的原因：Java是高级编程语言，并且是很多领域的基 ......
AtCoder Regular Contest 132 E Paw
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc132_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc132/tasks/arc132_e "AtCoder 传送门") 感觉挺 educa ......
AtCoder Regular Contest 132 F Takahashi The Strongest
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc132_f "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc132/tasks/arc132_f "AtCoder 传送门") 没见过这种在新运算 ......
学习日记
**笔记首创第一天** 2023-05-19 14:37 今天中午跟朋友吃法，聊到现在学习的一些痛点。 发现我们都有很多相同点，比如说都像当初背单词，每天都是abandon，总是会被各种事打断（当然也有可能是不好好学习的借口）。所以想到个方法就是每天强制自己学习，发帖子描述当天学习内容、踩过的坑。方 ......
day3
哭死。 总算在代码上实现了双向链表。 从上个礼拜二开始到现在，我已经算是在线性表这一节上卡了整整一个礼拜了。难受。 #include<stdio.h> #include<stdlib.h> //双向链表的实现： struct Node{ int num; struct Node* Last; str ......
AtCoder Beginner Contest 296
# [AtCoder Beginner Contest 296](https://atcoder.jp/contests/abc296/tasks) ## D ### 题意 给出n和m，问$1\leq i,j\leq n$,使得$ij\geq m$,求出这个乘积的最小值 ### 思路 这两个乘数至少 ......
AtCoder Regular Contest 139 C One Three Nine
[洛谷传送门](http://https://www.luogu.com.cn/problem/AT_arc139_c "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc139/tasks/arc139_c "AtCoder 传送门") ~~ ......
Atcoder 选做
## [[ARC103F] Distance Sums](https://www.luogu.com.cn/problem/AT_arc103_d) (构造，重心) 首先显然 $D_i$ 的最小值被重心取到，不妨以重心为根。 对于一条边连接的两个点 $x,y$ ，不妨设这条边 $x$ 侧的点数为 $ ......
Atcoder Grand Contest 060 D - Same Descent Set
先推式子。设 $f(S)$ 表示 decent 集合恰好为 $S$ 的排列个数，$g(S)$ 表示 $S$ 是 $p$ 的 decent 集合的一个子集的排列 $p$ 个数，$g'(\{a_1,a_2,\cdots,a_k\})=\dfrac{n!}{a_1!(a_2-a_1)!(a_3-a_2)! ......
java学习日记20230522-TreeSet
有序键值对集合 public class TreeSetExercise { public static void main(String[] args) { Integer integer = new Integer(10); TreeSet treeSet = new TreeSet(new C ......
java学习日记20230522-集合选择原则
1.判断存储的类型，一组对象【单列】或者一组键值对【双列】 2.一组对象【单列】：collection 的子类：允许重复：List的某个实现类：增删多 LinkedList（底层维护的是双向链表） 改查多 ArrayList（底层维护的是object类型的可变数组） 不允许重复，Set某个实现类：无 ......
java学习日记20230522-Properties
Properties继承了HashTable并且实现了Map接口，也是以键值对的形式保存数据 Properties经常用于xxx.properties文件中加载Properties对象，并进行读取和修改 public class PropertiesExercise { public static ......
Atcoder Beginner Contest ABC302 题解
# 代码 见此：。 # A Attack 直接计算 `a/b`，有余数的话答案加一。 # B Find Snuke 枚举每个点，向周围八个方向拓展，判断。 # C Almost Equal 全排列枚举字符串顺序，之后检查。 $O(n)$ 做法：咕。（应该有罢 # D Impartial Gift 双 ......
AtCoder Regular Contest 132 D Between Two Binary Strings
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc132_d "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc132/tasks/arc132_d "AtCoder 传送门") 提供一个 dp 思 ......
建民打卡日记5.22
一、问题描述 我们看到，把数字 0-9 翻倒，有的数字就认不出来了，比如 2、3、4、5、7；有的数字看上去没什么大的变化，比如 0、1、8；还有的数字变成了另一个数，比如 6 变成 9，9 变成 6。 给定一堆数字，请你判别每个数有没有可能是另一个数字翻倒形成的。 二、流程设计 对每个给定的数字， ......
AtCoder Beginner Contest 301
# A - Overall Winner ```cpp #include using namespace std; #define int long long int32_t main(){ ios::sync_with_stdio(false); cin.tie(nullptr) , cout.t ......
【程序员日记】---从业务编排到低代码
之前总聊微服务，今天换一个话题---低代码。低代码这个词也是最近这几年很火的概念，尤其是遇到大环境下行，很多大厂和互联网那个公司也在慢慢在低代码方向发力，当然，对于传统项目交付型的软件公司，低代码也具有相当大的吸引力。 ......
AtCoder Grand Contest 062 B Split and Insert
[洛谷传送门](https://www.luogu.com.cn/problem/AT_agc062_b "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/agc062/tasks/agc062_b "AtCoder 传送门") 妙妙题。 像这种最 ......
NeepuCTF出题日记
# FunnyRsa e=3很小，直接使用低加密指数攻击即可求解 ```python n = 5084808543727567559137911017453057624575172981596809896447473403270369775785275053183249586332327396872 ......
AtCoder Beginner Contest 302 Ex Ball Collector
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc302_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc302/tasks/abc302_h "AtCoder 传送门") 考虑如果只询问一次 ......
AtCoder Beginner Contest 302 (G,Ex)
开大号 unrated 写了个 Ex 就去玩原神了。赛后写了下 G。 ### ABC302Ex 简单题。考虑一组询问咋做，把所有 $(A_i,B_i)$ 连边建图，显然答案是点数减去是树的连通块个数。 如何维护形态为树的连通块个数？可以用并查集维护，对每个连通块额外维护连通块内边数即可。 树上咋做？ ......
java学习日记20230521-HashTable
存放的键值对 k-v 键和值都不能为空，否则会抛出NullPointException 使用方法和HashMap一致 线程安全，HashMap线程不安全 继承的dictionary实现了Map接口 底层是一个entry数组，初始化大小为11，临界值为8，第一次扩容为23，按照自己的扩容机制，2N+1 ......
java学习日记20230416-Map
Map接口实现类的特点 Map与Collection并列存在，Key-Value双列映射 Map中的Key和Value可以是任何引用类型的数据，会封装到HashMap$Node对象中； Map中的Key不允许重复，当有相同的key时，等价于替换 Map中的Value是可以重复的 Map中key和Va ......
java学习日记20230521-HashMap
HashMap底层维护了node类型的数组table，默认为null 当创建对象时，将加载因子loadfactor初始化为0.75 当添加key-value时，通过key的哈希值得到table的索引，判断该索引处是否有元素，如果没有元素直接添加，如果该索引处有元素， 继续判断元素的key和准备添加的 ......
【题解】Atcoder ABC302 F,G,Ex
完全不会 G 和 Ex，这些套路还是要积累一下的。 ## F.Merge Set ### 题目描述： 给定 $n$ 个集合，每次可以合并两个有交的集合，问最少多少次合并可以让 $1$ **和** $m$ 位于同一个集合中。 ### 题目分析： 一开始将题读成了将 $[1,m]$ 位于同一个集合中，然 ......
AtCoder Regular Contest 130 E Increasing Minimum
这题太神仙了吧！感觉还不是很懂，但是尽力理一下思路。 设 $t_x$ 为最大的 $j$ 使得 $i_j = x$，不存在则 $t_x = 0$。 设 $1 \sim n$ 的数按照 $t$ 从小到大排序后是 $p_1, p_2, ..., p_n$，设 $q_i$ 为 $i$ 在 $p$ 中的排名， ......
AtCoder Beginner Contest 302
## [A - Attack (abc302 a)](https://atcoder.jp/contests/abc302/tasks/abc302_a) ### 题目大意 给定怪物的血量$a$和你每次攻击扣除的血量 $b$，问打多少次怪物才会死。 ### 解题思路 答案即为$\lceil \fra ......
AtCoder Regular Contest 130 C Digit Sum Minimization
[洛谷传送门](https://www.luogu.com.cn/problem/AT_arc130_c "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/arc130/tasks/arc130_c "AtCoder 传送门") 分类讨论，但是写起 ......