yyx525jia

2022年9月15日

做题记录整理贪心5 P2168 [NOI2015] 荷马史诗（2022/9/15）

摘要：

P2168 [NOI2015] 荷马史诗难点在于构成哈夫曼树以及编码，看这个阅读全文

posted @ 2022-09-15 16:43 yyx525jia 阅读(22) 评论(0) 推荐(0)

2022年9月14日

做题记录整理贪心4 P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G（2022/9/14）

摘要：

P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G 这个有意思的地方在于笛卡尔树，建议去看这个 #include<bits/stdc++.h> using namespace std; priority_queue<int,vector<i 阅读全文

posted @ 2022-09-14 22:28 yyx525jia 阅读(26) 评论(0) 推荐(0)

2022/9/12模拟回顾（2022/9/14）

摘要：

http://nanningerzhong.yundouxueyuan.com/contest/631dc3c09032496c3e0b8f46 这次在考试结束前5min预估是275，出来219（emmm)，后来听了讲评之后感觉实力确实就是275，但是应该向325进步第一题：直接做第二题：字符串阅读全文

posted @ 2022-09-14 22:19 yyx525jia 阅读(31) 评论(0) 推荐(0)

2022年9月13日

做题记录整理贪心4 P6187 [NOI Online #1 提高组] 最小环（2022/9/13）

摘要：

P6187 [NOI Online #1 提高组] 最小环就是要想到让大的乘大的，小的乘小的，最后记忆化就完事 #include<bits/stdc++.h> using namespace std; #define for1(i,a,b) for(ll i = a;i <=b;i++) #def 阅读全文

posted @ 2022-09-13 17:55 yyx525jia 阅读(17) 评论(0) 推荐(0)

做题记录整理贪心3 520. 「LibreOJ β Round #3」绯色 IOI（开端）（2022/9/13）

摘要：

520. 「LibreOJ β Round #3」绯色 IOI（开端）题目说的花里胡哨的，其实意思就是有n个数，把每个数都看成一个点，把所有点连成一个环，最后使 (a1-a2)^2 +(a2-a3)^2 +(a3-a4)^2 ...+(a n-1 - a n)^2 +(a n - a1)^2 最大阅读全文

posted @ 2022-09-13 16:29 yyx525jia 阅读(108) 评论(0) 推荐(0)

2022年9月9日

做题记录整理贪心2 P3243. [HNOI2015] 菜肴制作（2022/9/9）

摘要：

[HNOI2015] 菜肴制作这题是我印象中在初一某次省选同步赛里见到的，当时想怎么会有人做得出这种题（emmm）与其说是贪心，不如说是构造题感觉在构造题方面做的太少了那时候上课的时候旁边一个初二大佬5min想出了正解建返图，然后拓扑（悲）启示：多做些构造题，多做些拓扑序有关的题 #inc 阅读全文

posted @ 2022-09-09 20:36 yyx525jia 阅读(20) 评论(0) 推荐(0)

做题记录整理贪心1 P1031 [NOIP2002 提高组] 均分纸牌（2022/9/9）

摘要：

P1031 [NOIP2002 提高组] 均分纸牌这题有一种状态压缩的思想它考虑的是每次都直接从i+1个牌那里借牌过来，从而不需要去考虑多的往少的放这种问题感觉和铺设道路这种题有异曲同工之妙不过这个自己找一下规律也能看出来，铺设道路几乎无法从找规律这个角度找到贪心方法启示：看到题先花个10 阅读全文

posted @ 2022-09-09 20:19 yyx525jia 阅读(23) 评论(0) 推荐(0)

做题记录整理枚举4 P817D. Imbalanced Array（2022/9/9）

摘要：

P817D. Imbalanced Array ~~这题的启示是要学好英语~~ cf那里没有中文，所以就直接用洛谷的了这题的第一个难点是需要想到从计算区间贡献变为计算点的贡献每个点对答案的贡献就是：数的值*（它作为最大值的区间个数-它作为最小值的区间个数）（这个可以说是最阴间的地方，能想到这个阅读全文

posted @ 2022-09-09 20:03 yyx525jia 阅读(23) 评论(0) 推荐(0)

做题记录整理枚举3 P7913. [CSP-S 2021] 廊桥分配（2022/9/9）

摘要：

#P7913. [CSP-S 2021] 廊桥分配上一年csp在考场上只打出暴力的题。。。难点就是想到应该从国内和国外每次多一个廊桥而产生的变化来处理也就是从使用i-1个廊桥推出使用i个廊桥（考场上想都没想过。。。）还有一个比较暴露我代码能力有待提高的就是set的和lower_bound运用阅读全文

posted @ 2022-09-09 19:20 yyx525jia 阅读(22) 评论(0) 推荐(0)

做题记录整理枚举2 P3745 [六省联考 2017] 期末考试（2022/9/9）

摘要：

P3745 [六省联考 2017] 期末考试这题感觉没必要标到紫题，偏高了难点在于： 1.想到三分 2.前缀和（还有学长的类似廊桥分配的做法，但是那个感觉思维难度有点高）这一题其实想到三分之后再前缀和还是挺自然的，而难点其实就是如何想到三分题解里的图解其实就简单明了解释为什么可以三分所以阅读全文

posted @ 2022-09-09 18:13 yyx525jia 阅读(21) 评论(0) 推荐(0)

公告