学家专题
2024第三届大学生算法大赛 真题训练一 解题报告 | 珂学家
前言 题解 这是第三届大学生算法大赛(第二届为清华社杯)的赛前练习赛一. 这是上界比赛的体验报告: 2023第二届“清华社杯”大学生算法大赛 解题报告(流水账版) | 珂学家，个人还是非常推荐这个比赛。 难度分布：4 easy/4 mid-hard/2 hard 赛前练习赛一，出自题库的每日一题，相对比较简单，又特别偏数学题。 所以这个练习赛一，感觉代表性不是那么强，但是又
牛客小白月赛96 解题报告 | 珂学家
前言 题解 A. 最少胜利题数 签到 n1 = len(set(input()))n2 = len(set(input()))if n1 < n2:n1, n2 = n2, n1print (-1 if n1 == 6 else n1 - n2 + 1) B. 最少操作次数 思路: 分类讨论 只有-1,0,1,2这四种结果 特判 0+1+, 1+0+ n
牛客小白月赛94 解题报告 | 珂学家 | 茴字有36种写法
前言 很久没写题解了，有幸参加了94小白月赛内测，反馈是很nice，AK场。 争议的焦点在于哪题最难 D题E题(没有F题)F题(没有E题) 你选哪题呢？ 题解 欢迎关注 珂朵莉 牛客周赛专栏 珂朵莉 牛客小白月赛专栏 A. 小苯的九宫格 思路: 映射 + 模拟 grid = []for _ in range(3):arr = input().spli
哲♂学家带你深♂入了♂解结构体及结构体内存大小问题
目录 概要 一、结构体的声明 二、结构体变量的创建和初始化 三、结构体的特殊声明 四、结构体内存对齐 1、对齐原则 2、例一 对齐数 计算方法 3、例二 总结 概要 结构体是我们日常编程中经常要用到的一种自定义类型，使用起来也是十分的方便。接下来就由本哲♂学家带领你们深♂入了解结构体。 一、结构体的声明 struct tag{member-lis
牛客周赛 Round 36 解题报告 | 珂学家 | 状态DP + 构造 + 9棵树状数组
前言 整体评价 今天相对容易，E的构造题，感谢出题人极其善意的Case 1, 算是放水了。F题是个很典的结论题，由于存在动态点修改，所以引入树状数组做区间和的快速计算。 A. 小红的数位删除 题型: 签到 s = input()print (s[:-3]) B. 小红的小红矩阵构造 思路: 模拟 h, w, s = list(map(int, input().
牛客周赛 Round 35 解题报告 | 珂学家 | 构造 + 组合数学
牛客周赛 Round 35 解题报告 | 珂学家 | 构造 + 组合数学 前言 整体评价 F/G是数学题，E是一道有趣的构造题, 需要一点点空间想象力，其他几题也不错。不过整场被python的库函数，折磨得崩溃，T_T. A. 小红的字符串切割 题型: 签到 s = input()half = len(s) // 2print (s[0:half])print (s
Acwing 周赛135 解题报告 | 珂学家 | 反悔堆贪心
前言 整体评价 VP了这场比赛， T3挺有意思的，反悔贪心其实蛮套路的。 A. 买苹果 思路: 签到 n, x = list(map(int, input().split()))print (n // x) B. 牛群 思路: 分类讨论 from collections import Counters = input()cnt = Counter(s)li
牛客周赛 Round 33 解题报告 | 珂学家 | 思维场
前言 整体评价 感觉这场更偏思维，F题毫无思路，但是可以模拟骗点分, E题是dij最短路. A. 小红的单词整理 类型: 签到 w1,w2 = input().split()print (w2)print (w1) B. 小红煮汤圆 思路: 模拟 可以从拆包的角度去构建模拟 注意拆一包，可以烧好几次的情况 n, x, k = list(map(int
Acwing 周赛142 解题报告 | 珂学家 | BFS集合
前言 整体评价 VP了这场比赛，感觉T2挺有意思的，超级容易错，T3到时中规中矩，算Middle更合适。 A. 倒序排列 思路: 模拟 n = int(input())l = [i for i in range(n, 0, -1)]print (*l, sep=' ') B. 最有价值字符串 思路: 思维 这题难在思维，容易错 这边有两个小难点 如何评估得分
我国著名数学家、密码学家曾肯成教授
曾肯成，密码学家。1927年12月4日出生，1950年清华大学数学系毕业。留校工作半年，后调中国科学院数学研究所工作。1952年学习俄文，担任翻译工作。1956年赴苏联科学院学习，1958年回国，调中国科学技术大学数学系工作，当时科大刚成立，数学系的教学由华罗庚(58级)、关肇直(59级)、吴文俊(60级)三位教授亲自安排并负责编写有关教材。非数学系的大量数学课虽然也有名教授讲课，
力扣 第 383 场周赛 解题报告 | 珂学家 | Z函数/StringHash
前言 谁言别后终无悔 寒月清宵绮梦回 深知身在情长在 前尘不共彩云飞 整体评价 T3是道模拟题，但是感觉题意有些晦涩，T4一眼Z函数，当然StringHash更通用些。 新年快乐, _. T1. 将单词恢复初始状态所需的最短时间 I 思路: 模拟 就是前缀和为0的次数 class Solution {public int returnToBoundaryCount(
力扣 第 123 场双周赛 解题报告 | 珂学家 | 二维偏序+单调队列优化
前言 执手看歌敲金钗，笑语落珠明眸睐。 忽然蝴蝶春风满，焉教冷镜瘦朱颜。 整体评价 T3是基于map的前缀和的变形题，T4是二维偏序的一道应用题。 题外话，力扣还是实现N久之前的承诺了，命名权奖励，赞一个。 T1. 三角形类型 II 思路: 模拟 class Solution {public String triangleType(int[] nums) {// 先判合法
牛客周赛 Round 20 解题报告 | 珂学家 | 状压DP/矩阵幂优化 + 前缀和的前缀和
前言 整体评价 这场比赛很特别，是牛客周赛的第20场，后两题难度直线飙升了。 前四题相对简单，E题是道状压题，历来状压题都难，F题压轴难题了，感觉学到了不少。 A. 赝品 先求的最大值 然后统计非最大值的个数，即可。 import java.io.*;import java.util.*;public class Main {public static void m
牛客周赛 Round 12 解题报告 | 珂学家 | 异或拆位技巧+加权前缀和
前言 整体评价 感觉前三题还是太简单，但第四题不错，不知道称呼为加权前缀和，还是前缀和的前缀和合适，真的太经典了。 比赛中，唯一的遗憾就是1000000007少写了一个0，哀叹一声。 A. 小美种果树 贪心，即第一天就施肥， 然后3天形成一个循环节, y + 3 * x 然后需要处理下尾巴 import java.io.BufferedInputStream;im
牛客周赛 Round 6 解题报告 | 珂学家 | 数学场
前言 一切都是命运的安排。 整体评价 这场整体感觉有点简单，D题感觉不错，E题应该是超纲了。整场还是偏数学，个人还是喜欢Round 4/Round 5. A. 游游的数字圈 简单模拟题 0,6,9对应一个圆圈8对应2个圆圈 import java.io.BufferedInputStream;import java.util.Scanner;public class
牛客周赛 Round 3 解题报告 | 珂学家 | 贪心思维场
前言 寒之不寒无水也，热之不热无火也。 整体评价 感觉比较简单，更加侧重于思维吧。和前几场的Round系列，风格不太一样。 A. 游游的7的倍数 因为连续7个数，比如有一个数是7的倍数 因此从个位数中着手添加，是最好的选择. import java.io.BufferedInputStream;import java.util.Scanner;public clas
牛客周赛 Round 28 解题报告 | 珂学家 | 组合数学 + 离散化树状数组
前言 整体评价 还是E稍微有点意思，新周赛好像比预期要简单一些, _. 欢迎关注 珂朵莉 牛客周赛专栏 珂朵莉 牛客小白月赛专栏 A. 小红的新周赛 思路: 模拟 #include <bits/stdc++.h>using namespace std;int main() {int res = 0;for (int i = 0; i < 6; i++) {int
第 378 场周赛 解题报告 | 珂学家 | 分类讨论场
前言 整体评价 感觉是分类讨论场，t3用二分，是因为二分不会错，直接分类讨论容易WA. t4一开始看错题了，T_T, 看成翻转，写了半天StringHash, 还用上双hash，共8个StringHash。 重排的话，其实统计即可，使用26个前缀和，不过需要分类讨论，交集的情况相对麻烦。 T1. 检查按位或是否存在尾随零 思路: 找规律 核心为 偶数个数至少为 2 偶
第 374 场周赛 解题报告 | 珂学家 | 拆位前缀和优化+分组滑窗+组合数学
前言 整体评价 这场挺难的，2题手速快的话，也能排一个好的名次。 T3是道经典的题，可以借助拆位前缀和来优化，不过整体的时间复杂度也算蛮高了，好像卡c++的常数了。 T4的组合数学好像超纲了，不过力扣周赛是考过几回了，属于常规超纲知识点。 T1. 找出峰值 class Solution {public List<Integer> findPeaks(int[] moun
第 120 场双周赛 解题报告 | 珂学家 | 前后缀拆解 启发式合并
前言 忘名可以再记，回忆永不再来 整体评价 好像有一段时间没写周赛题解了，_. 感觉今天手感特别好，下午的几场比赛，包括传智杯都能打出超神战绩。 T3这题属于前后缀拆解，然后单调栈上二分(可以引入哨兵机制)，感觉单调栈不太严谨，写起来有点变扭。 T4难道是传说中Dsu On Tree? 感觉有些像。 T1. 统计移除递增子数组的数目 I 和T3一起讲 T2.
【历史上的今天】12 月 29 日：苹果首席密码学家出生；Erlang 语言问世；晶体管之父产生设计灵感
整理 | 王启隆 透过「历史上的今天」，从过去看未来，从现在亦可以改变未来。 今天是 2021 年 12 月 29 日，在 102 年前的今天，一场在伦敦进行的日食试验证明了爱因斯坦的相对论。该理论取代了 200 年前主要由艾萨克·牛顿创立的力学理论，从而改变了 20 世纪的理论物理学和天文学；爱因斯坦的理论如此复杂，以致于很少有人能完全理解他的理论。在科技历史中的 12 月 29 日，