XYYXP

摘要： 2019中山纪念中学夏令营-Day20[JZOJ] 提高组B组 Team_B组 T1 旅游 Time Limits: 2000 ms Memory Limits: 262144 KB Description ztxz16如愿成为码农之后，整天的生活除了写程序还是写程序，十分苦逼。终于有一天，他意识到 阅读全文

摘要： 2019中山纪念中学夏令营-Day21[JZOJ] 提高组（B组模拟赛）Team_B （由于本人太弱，并没有订正完题目） （题解大部分是从官方题解文件上摘来的） 日常膜拜大神：じやゆん蒟蒻 正文部分： T1：最小比例（JZOJ3514） Time Limits: 1000 ms Memory Lim 阅读全文

摘要： 关于GCD的一些定理或运用的学习： 1. 2.二进制算法求GCD 思想：使得最后的GCD没有2（提前把2提出来） 代码实现： 阅读全文

摘要： Dijkstra是我学会的第一个最短路算法，为什么不先去学SPFA呢？因为我在luogu上翻到了一张比较神奇的图： 关于SPFA -它死了 以及网上还有各位大佬的经验告诉我：SPFA这玩意很容易被卡。 于是我就决定学习Dijkstra 结构体存边（链式前向星）+优先队列（堆）+Dijkstra求最短 阅读全文

摘要： Begin （题目的排序方式：题号） 每期新姿势：（今天推荐一位巨佬）Cefola-Kiroxs 推荐知识：namespace的用法（本赛我的代码中将用到） 2019.08.12【NOIP普及组】模拟赛C组 不用看了，这几天的题目luogu上都找不到原题 第1题 【2307. 选择】 题目描述 题目 阅读全文

摘要： Begin （题目的排序方式：Unkown其实是按心情排的） 异或：(摘自百度百科) 异或（xor）是一个数学运算符。它应用于逻辑运算。异或的数学符号为“⊕”，计算机符号为“xor”。其运算法则为： a⊕b = (¬a ∧ b) ∨ (a ∧¬b) 如果a、b两个值不相同，则异或结果为1。如果a、b 阅读全文

摘要： Begin （题目的排序方式：难易程度） 什么是对拍： 对拍是一种在写完程序后，验证自己程序是不是正解的比较方便的方法. 实现过程： 对同一道题，再打一个暴力程序，然后用一些大数据等跑暴力程序来进行验证，通过和自己写的程序的输出进行比较来查错。 2019.08.04【NOIP普及组】模拟赛C组 （就 阅读全文

摘要： 博客的开始，先聊聊代码实现： 每次比赛以后，要有归纳错误的习惯. 错误小结： 1.读入：scanf（“%c”）会读入回车和空格，但cin不会. 2.对于二维数组的输入，不能把m,n搞混了，会引起严重的程序错误，轻则Wrong Answer，重则Run Time Error. 注意DFS的边界问题。 阅读全文

摘要： T1 题目描述： 1999. Wexley接苹果(apple) (File IO): input:apple.in output:apple.out 时间限制: 1000 ms 空间限制: 128000 KB 具体限制 Goto ProblemSet 1999. Wexley接苹果(apple) ( 阅读全文

摘要： 题目描述： Input Output 题解心得： 啊啊啊啊啊啊啊啊啊啊啊啊，当时在比赛的时候翻了好久词典，终于把这个题目的意思大概搞懂了 然后和我们队的大佬讨论了好久 一开始爆搜O(N3) 然后想了好久奇奇怪怪的方法，分治什么的，然后就剪枝优化。 但是最后用标记法把时间复杂度压到了O(N2)。 大致 阅读全文