Simex - 博客园

2020年10月31日

摘要： ❤Aimee❤ 很有意思的题目虽然说被我写的特别长要做的事情就是先找到最大的点，然后找到与这个点相连的点中最大的那个之后显然被选择的点只能在这两个中左右横跳。有意思的是，这个写法并不需要特判n==1 #include<iostream> #include<cstdio> #include<c 阅读全文

posted @ 2020-10-31 22:34 Simex 阅读(182) 评论(0) 推荐(0) 编辑

P7042 「MCOI-03」正方

摘要： Aimee 很简单的一个小题分类讨论啊 --scz #include<iostream> #include<algorithm> #include<cstdio> #define int long long using namespace std; int q; int len[5]; signe 阅读全文

posted @ 2020-10-31 22:27 Simex 阅读(184) 评论(0) 推荐(0) 编辑

P2347 砝码称重

摘要： Aimee 一个很水的背包 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int n; int dp[10001]; int num[10001]; int 阅读全文

posted @ 2020-10-31 20:00 Simex 阅读(86) 评论(0) 推荐(0) 编辑

P1122 最大子树和

摘要： Aimee 很简单的树上dp 一维就够了 #include<iostream> #include<cstdio> #include<cstring> using namespace std; int n; int x,y; int zn[160001]; struct e{ int to; int 阅读全文

posted @ 2020-10-31 18:57 Simex 阅读(76) 评论(0) 推荐(0) 编辑

2020年10月30日

P1610 鸿山洞的灯

摘要： Aimee 很简单的小dfs 额其实是套着dfs壳的贪心 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; int n,dis; int pl[100001]; int ans; void df 阅读全文

posted @ 2020-10-30 21:10 Simex 阅读(103) 评论(0) 推荐(0) 编辑

2020年10月28日

P5659 树上的数

摘要： Aimee 很恶心的一道题我们在考场上会遇到很多题，无论多难，都要大声喊出："无所谓"。怎么无所谓，有所谓 --scz 10分做法爆搜 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using 阅读全文

posted @ 2020-10-28 20:24 Simex 阅读(123) 评论(1) 推荐(0) 编辑

2020年10月27日

P1608 路径统计

摘要： Aimee 很水的题目只要把P1144改一下需要注意的是这个题有重边，求方案数的话一定要去重！！这就涉及到很有趣的问题。要想成为顶尖高手就要做到滴水不漏 --橙汁哥从这个题我才知道我写的堆优化Dijkstra复杂度有问题 TLE起飞 #include<iostream> #include 阅读全文

posted @ 2020-10-27 23:40 Simex 阅读(70) 评论(0) 推荐(0) 编辑

2020年10月25日

P1439 【模板】最长公共子序列

摘要： Aimee 这个题的数据范围$O(n^2)$ 过不去，但是这可是排列啊求出一个数组中每一个元素在第二个中的位置，然后跑LIS ``cpp #include #include #include #include using namespace std; int p[100001]; int re[1 阅读全文

posted @ 2020-10-25 21:35 Simex 阅读(50) 评论(0) 推荐(0) 编辑

P5664 Emiya 家今天的饭

摘要： Miku 这个题很显然的可以从部分分推到正解 64 上去就是一个四维dp，dp[i][j][k][z]表示在第1行的时候第一行选了j个，第2行选了k个，第3行选了z个的情况下的方案数，转移用手就能推。只是有个小细节 #include<iostream> #include<cstdio> #inc 阅读全文

posted @ 2020-10-25 21:15 Simex 阅读(60) 评论(0) 推荐(0) 编辑

2020年10月23日

P3944 肮脏的牧师

摘要： Miku 能够把自己的复杂的想法实现出来当然好但是即使是一个复杂的，自以为正确的错误想法？？（被卡了半年有感） #include<iostream> #include<cstdio> using namespace std; int simex[30010]; int bo; int at[4] 阅读全文

posted @ 2020-10-23 23:30 Simex 阅读(109) 评论(0) 推荐(0) 编辑

2020年10月22日

P1233 木棍加工

摘要： Miku 很简单的线性dp 或者说不用dp 有两维，随便按照一维降序排个序，就成了个固定顺序的一维问题了。直接$O(n^2)$贪心划分不下降子序列或者说运用dilworth定理，求最长上升子序列贪心更快诶，可能是因为continue的多？ dp #include<iostream> #inclu 阅读全文

posted @ 2020-10-22 23:27 Simex 阅读(118) 评论(0) 推荐(0) 编辑

2020年10月21日

P4017 最大食物链计数

摘要： Miku 很水的拓扑排序+dp 看错题除外。这道题是要求有多少条食物链满足左端是不会捕食其他生物的生产者，最右端是不会被其他生物捕食的消费不是求最长的多长或者有几条最长！！ (把一些无关紧要的变量起一些人名真有意思) #include<iostream> #include<queue> usi 阅读全文

posted @ 2020-10-21 23:24 Simex 阅读(63) 评论(0) 推荐(0) 编辑

2020年10月20日

P1287 盒子与球

摘要： MIku 这是一道数学题，可以推式子（我推错了）这是一道dp，完全没想到它是。所以说我把我的错误式子缝缝补补，加上个dfs 过了。大体思想就是利用插板法求出每个盒子可以装几个球的方案，然后因为同一个盒子内部的球是无序的，所以说用一点点排列的知识加上dfs的框架处理一下，然后就过了 #incl 阅读全文

posted @ 2020-10-20 23:44 Simex 阅读(90) 评论(0) 推荐(0) 编辑

2020年10月17日

P4942 小凯的数字

摘要： Miku 10的任何次方mod9都是1 所以说事实上就是把l到r加起来而已然后等差数列求和即可 2在mod9意义下的逆元是5 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> using namesp 阅读全文

posted @ 2020-10-17 21:36 Simex 阅读(91) 评论(0) 推荐(0) 编辑

P1002 过河卒

摘要：所谓年轻，就是意识不到自己的年轻 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; unsigned long long n,m; unsigned long 阅读全文

posted @ 2020-10-17 20:54 Simex 阅读(78) 评论(0) 推荐(0) 编辑

P1802 5倍经验日

摘要： Miku 很水的一个背包 #include<iostream> #include<cstring> #include<algorithm> #define int long long using namespace std; int n,k; int Ariche[1001][1001]; int 阅读全文

posted @ 2020-10-17 20:12 Simex 阅读(61) 评论(0) 推荐(0) 编辑

P3629 [APIO2010]巡逻

摘要： Miku 很好的坑题，务必注意因为负边权和求路径的问题，这里需要同时用到两种方法，搜索和dp。对于原来的情况，事实上就是每一条边都要走两次，（毕竟你还要回来啊）但是你要是建了一条边，就会形成一个环，那么这辆车就可以直接走回去了（沿着这个圈回到出发点，也就是说，少了一条边长度的距离）那么怎么搞呢阅读全文

posted @ 2020-10-17 19:42 Simex 阅读(89) 评论(0) 推荐(1) 编辑

2020年10月12日

P3111 [USACO14DEC]Cow Jog S

摘要： Miku 推一个小式子就知道了计算出最后的位置，然后从后往前比较。 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; long long last[100001]; long long n,m; 阅读全文

posted @ 2020-10-12 21:30 Simex 阅读(63) 评论(0) 推荐(0) 编辑

2020年10月11日

CSP-S2020第一轮

摘要：绿色的树林里分出两条路，可惜我努力同时去涉足。我在那路口久久伫立，我向着身后极目望去，却发现已无归路。很有意思的一场比赛，早晨逃了早自习，坐着车。lmk大佬自然还是姗姗来迟的，zjs大佬则被大门无情的困止于门内，出不来了。漫长的路途，本来计划着看出来，但是毅然决然的睡了一路。yyq大佬不阅读全文

posted @ 2020-10-11 15:45 Simex 阅读(613) 评论(1) 推荐(0) 编辑

2020年10月10日

NOIP 2015 提高组初赛试题胡扯

摘要：（5）常识（7）显然B肯定一样（9）最小生成树也是树（10）显然（11）显然每条边和每个点只会被遍历一次（12）A （21）容斥原理能被4整除的有503个，被5整除的有403个，被6整除的335个，然后去掉算了两遍的20,12,30分别100,167,67，120呢则在一开始被加了三遍阅读全文

posted @ 2020-10-10 21:20 Simex 阅读(111) 评论(0) 推荐(0) 编辑

Archie'blog

I have tried

公告