我感到我的人生已经完整了。
yet another 北京游记

CF 240E, 一些意外状况.

Ruchiose posted @ Oct 31, 2014 04:02:13 PM in sigh with tags , 2807 阅读

这个题在Codeforces上是比较弱的……所以在CF上AC不一定是对的……

我现在在造这个题的数据……然后用了一些奇怪的方法gen数据……

然后发现某种姿势下我的朱刘/Edmonds会MLE……

然后为了获得正确的out在CF上拉了几段AC代码然后跑出了不同的out……

我造了一个比较小的数据是这样的:

1000 3983
1 2 1
2 3 1
3 4 1
4 5 1
......
997 998 1
998 999 1
999 1000 1
4 1 0
5 2 0
6 3 0
......
997 994 0
998 995 0
999 996 0
1000 997 0
7 1 0
8 2 0
9 3 0
10 4 0
......
998 992 0
999 993 0
1000 994 0
8 1 0
9 2 0
10 3 0
......
997 990 0
998 991 0
999 992 0
1000 993 0

它是用这段程序生成的:

// Author: Ruchiose
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#include<cmath>
#define i64 long long
#define d64 long double
#define fortodo(i, f, t) for (i = f; i <= t; i++)
using namespace std;

int main()
{
	int N = 1000;
	printf("%d %d\n", N, N * 4 - 17);
	int i;
	fortodo(i, 1, N - 1) printf("%d %d 1\n", i, i + 1);
	fortodo(i, 1, N - 3) printf("%d %d 0\n", i + 3, i);
	fortodo(i, 1, N - 6) printf("%d %d 0\n", i + 6, i);
	fortodo(i, 1, N - 7) printf("%d %d 0\n", i + 7, i);
}

显然,为了从1到达i必须要先到达i-1,因此后3N-16条边都是没用的,答案应该是修复所有需要修复的边。

下面是拉来的一些AC代码的输出:

-1
3
997 998 999
-1
999
629 2514 2515 2516 2517 2518 2519 2520 25......
-1
999
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17......
999
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17......

(似乎-1会被代码高亮君吃掉囧)

看起来只有jiry_2和sone的程序可以跑出正常的结果。

可是这两个程序里面M开了200万,而这样的数据似乎会让空间开销到N^2级别……

然后N取5000的时候这两个程序已经输出-1了。

然后我已经找不到可以确定是正确的程序了……

(杜教:你可以去学习一下O(MlogN)的写法)

所以这个姿势的数据就只能放到N=1000……感到非常囧。

关于这两个程序在其它姿势gen的数据里是否和我的程序一样还没有测试……因为spj还没写……

多半最后是拿这三个程序的众数造out了囧。

 

UPD:

数据&SPJ已造。我的7915842造出的数据,sone的7184472和jiry的8162109都AC了(tsinsen: 978615&978616)。

大概是随机数据很弱的原因,Stilwell的5485603和vfk的2406412通过了除了#12以外的所有测试点(tsinsen: 978619&978623)。

其中#12就是上面构造的那个数据。那么感觉这题的数据应该是没有问题了。如有问题请联系我。

Avatar_small
mega888 official doa 说:
Aug 30, 2021 12:06:24 AM

In this case you will begin it is important, it again produces a web site a strong significant internet site:

Avatar_small
Satta king 说:
Sep 25, 2021 05:15:32 AM

In this particular article, you will see a summary, satisfy browse this post.

Avatar_small
Kerala 11th Question 说:
Aug 16, 2022 10:10:34 PM

The Keralan government offers top-notch instruction, top-notch facilities, and a clean learning atmosphere. As a result of the state board's extensive provision of educational facilities, there has been a yearly increase in education at all levels in the state. On the official website, the Kerala +1 Important Question Paper 2023 was posted. Kerala 11th Question Paper 2023 The Kerala +1 Important Question Paper 2023 will be released as soon as it is ready, and the Kerala 11th Model Question Paper of the exams was posted fairly quickly on the official website. By utilising their registration number and Subjects-wise, they may check their Kerala +1 Important Question Paper 2023.

Avatar_small
Emma 说:
Jan 18, 2023 07:04:38 PM

Overall, I found CF 240E to be a very well-run and organized course. However, there were a few situations that I found to be unexpected. First, there was a lot of focus on memorization and understanding specific CBD oil capsules details rather than on broad concepts. I had expected to focus more on the latter. Second, the assignments were very challenging and required a lot of extra time outside of class. I had expected them to be challenging, but not to the extent that they were. Overall, though, I enjoyed the course and found it to be extremely valuable.

Avatar_small
seo service UK 说:
Dec 25, 2023 10:47:29 PM

I can see that you are an expert at your field! I am launching a website soon, and your information will be very useful for me.. Thanks for all your help and wishing you all the success in your business.

Avatar_small
스테이도메인 说:
Jan 01, 2024 01:48:40 PM

The Training is designed as Flexible as to meet the demands of fresher's and working professionals. It offers a number of Advanced & Corporate E-Marketing, Online Marketing and Internet Marketing programs & courses to help you take advantage of and develop your own in-house or personal knowledge base in Website Promotions digital marketing course

Avatar_small
플러스카지노 가입코드 说:
Jan 01, 2024 02:34:52 PM

The post contains clear instructions on how to produce an outstanding essay. Your clicking speed needs to be good if you want to excel in your gaming career. I have a piece of writing regarding a tool-free mouse click test. Visit this website When I originally commented I clicked the “Notify me when new comments are added” checkbox and now each time a comment is added

Avatar_small
토토매거진 说:
Jan 01, 2024 02:37:25 PM

Of course, some nimble employers may be able to harness these over-qualified workers. Greer-King says small companies in particular, less constrained by corporate structures and hierarchies, are more able to recruit over-qualified employees. “Start-ups are agile and have flexibility,” he says. “They can hire an overly skilled candidate and justify that with a job title and wage that suits their experience.”

Avatar_small
먹튀폴리스 검증업체 说:
Jan 01, 2024 02:56:07 PM

Now You Can Stop Your Break Up, Divorce or Lovers Rejection… Even If Your Situation Seems Hopeless! My husband said he no longer loved me at the end of January this year and i was hurt and heart broken i felt like my life was about to end and I almost committed suicide, I was emotionally down for a very long time. Thanks to a spell caster called Dr OSCAR DILAN, which I meet online, on one faithful day, as I was browsing through the internet and I came across a lot of testimonies about this particular spell caster. Some people testified that he brought their Ex lover back, some testified that he restores womb, cure cancer and other sickness, some testified that he can cast a spell to stop divorce and so on. I also come across one particular testimony and it was about a woman called Tracey Hilton,

Avatar_small
스포츠실시간배팅 说:
Jan 01, 2024 03:12:12 PM

There couple of fascinating points with time in this post but I don’t know if these center to heart. There’s some validity but I am going to take hold opinion until I explore it further. Excellent article , thanks and we want more! Added to FeedBurner likewise

Avatar_small
토토커뮤니티홍보 说:
Jan 01, 2024 03:27:51 PM

Hello I am so delighted I located your blog, I really located you by mistake, while I was watching on google for something else, Anyways I am here now and could just like to say thank for a tremendous post and a all round entertaining website. Please do keep up the great work

Avatar_small
먹튀검증백과 说:
Jan 01, 2024 03:54:23 PM

Choose to play online slots with fun playing sites. Have played online slots, enjoyed playing, being attacked, playing and getting real money. And you will get the special that you intend to play. Enter AMB online play. Access to play online I am able to set up my new plan from this submit. It presents in depth data. Thanks for this valuable facts for al

Avatar_small
링크모음사이트 说:
Jan 01, 2024 04:04:50 PM

Of course, some nimble employers may be able to harness these over-qualified workers. Greer-King says small companies in particular, less constrained by corporate structures and hierarchies, are more able to recruit over-qualified employees. “Start-ups are agile and have flexibility,” he says. “They can hire an overly skilled candidate and justify that with a job title and wage that suits their experience.”

Avatar_small
파워볼사이트 说:
Jan 01, 2024 04:12:31 PM

According to Jack Ellerby, project officer for Cumbria Dark Skies, fieldwork tracing the impact of light pollution and wildlife tends to fall under the radar, because the effects on animals are more incremental than that of other pollution, such as sewage, oil spills or plastic litter.

Avatar_small
토토사이트꽁머니 说:
Jan 01, 2024 04:24:00 PM

There is this concept that there must be a better candidate out there, so [companies] get more interviewers involved and, sometimes, they just end up more confused,” Ho says, noting that too many interviewers can create a lack of focus in the questioning as well as unease for the candidate.

Avatar_small
카디즈 说:
Jan 01, 2024 04:34:03 PM

But the experience of being seen as too qualified for her dream role left her questioning why a company would choose to freeze out a good worker – someone who was happy to work their way up from a lower role and keen to add value to the company. “I applied for the job because I truly believed I could offer a lot to that company,” she says. “It was my choice to go for it. Saying I was over-qualified took that choice away from me.”

Avatar_small
메이저 가입코드 说:
Jan 01, 2024 05:11:54 PM

The Training is designed as Flexible as to meet the demands of fresher's and working professionals. It offers a number of Advanced & Corporate E-Marketing, Online Marketing and Internet Marketing programs & courses to help you take advantage of and develop your own in-house or personal knowledge base in Website Promotions digital marketing course

Avatar_small
온라인토토사이트 说:
Jan 01, 2024 05:28:09 PM

The post contains clear instructions on how to produce an outstanding essay. Your clicking speed needs to be good if you want to excel in your gaming career. I have a piece of writing regarding a tool-free mouse click test. Visit this website When I originally commented I clicked the “Notify me when new comments are added” checkbox and now each time a comment is added

Avatar_small
토토사이트 说:
Jan 01, 2024 05:39:33 PM

Now You Can Stop Your Break Up, Divorce or Lovers Rejection… Even If Your Situation Seems Hopeless! My husband said he no longer loved me at the end of January this year and i was hurt and heart broken i felt like my life was about to end and I almost committed suicide, I was emotionally down for a very long time. Thanks to a spell caster called Dr OSCAR DILAN, which I meet online, on one faithful day, as I was browsing through the internet and I came across a lot of testimonies about this particular spell caster. Some people testified that he brought their Ex lover back, some testified that he restores womb, cure cancer and other sickness, some testified that he can cast a spell to stop divorce and so on. I also come across one particular testimony and it was about a woman called Tracey Hilton,

Avatar_small
안전놀이터 说:
Jan 01, 2024 06:47:01 PM

There couple of fascinating points with time in this post but I don’t know if these center to heart. There’s some validity but I am going to take hold opinion until I explore it further. Excellent article , thanks and we want more! Added to FeedBurner likewise

Avatar_small
토토배너 说:
Jan 01, 2024 06:57:48 PM

Hello I am so delighted I located your blog, I really located you by mistake, while I was watching on google for something else, Anyways I am here now and could just like to say thank for a tremendous post and a all round entertaining website. Please do keep up the great work

Avatar_small
먹튀사이트신고 说:
Jan 01, 2024 07:09:23 PM

his is my first time i visit here. I found so many entertaining stuff in your blog, especially its discussion. From the tons of comments on your articles, I guess I am not the only one having all the leisure here! Keep up the excellent work.This place represent the project and every manger assign the different project for the employ while those that are held on the TV have the advantage in that there is the listening and at the same time seeing

Avatar_small
메이저토토주소 说:
Jan 01, 2024 07:22:02 PM

My friend mentioned to me your blog, so I thought I’d read it for myself. Very interesting insights, will be back for more!Just saying thanks will not just be sufficient, for the fantasti c lucidity in your writing. I will instantly grab your rss feed to stay informed of any updates.

Avatar_small
메이저토토 说:
Jan 01, 2024 07:28:10 PM

It has fully emerged to crown Singapore's southern shores and undoubtedly placed her on the global map of residential landmarks. I still scored the more points than I ever have in a season for GS. I think you would be hard pressed to find somebody with the same consistency I have had over the years so I am happy with that

Avatar_small
먹튀사이트 说:
Jan 01, 2024 07:33:47 PM

Going to graduate school was a positive decision for me. I enjoyed the coursework, the presentations, the fellow students, and the professors. And since my company reimbursed 100% of the tuition, the only cost that I had to pay on my own was for books and supplies. Otherwise, I received a free master’s degree. All that I had to invest was my time.

Avatar_small
안전사설토토 说:
Jan 01, 2024 07:48:25 PM

It is perfect time to make some plans for the future and it is time to be happy. I've read this post and if I could I desire to suggest you some interesting things or suggestions. Perhaps you could write next articles referring to this article. I want to read more things about it!

Avatar_small
토토사이트 说:
Jan 01, 2024 09:00:28 PM

Thanks for your write-up. What I want to point out is that while looking for a good internet electronics shop, look for a website with comprehensive information on critical indicators such as the personal privacy statement, security details, any payment procedures, and other terms in addition to policies. Constantly take time to look into the help along with FAQ areas to get a far better idea of how a shop functions, what they are capable of doing for you, and just how you can make use of the features.

Avatar_small
안전놀이터 说:
Jan 01, 2024 09:22:53 PM

It has fully emerged to crown Singapore's southern shores and undoubtedly placed her on the global map of residential landmarks. I still scored the more points than I ever have in a season for GS. I think you would be hard pressed to find somebody with the same consistency I have had over the years so I am happy with that

Avatar_small
사설토토추천 说:
Jan 01, 2024 09:45:24 PM

Going to graduate school was a positive decision for me. I enjoyed the coursework, the presentations, the fellow students, and the professors. And since my company reimbursed 100% of the tuition, the only cost that I had to pay on my own was for books and supplies. Otherwise, I received a free master’s degree. All that I had to invest was my time.

Avatar_small
토토사이트 说:
Jan 01, 2024 09:55:46 PM

This article is truly interesting resulting to there's such an extensive number of accommodating data inside. Express appreciation toward you.We require more data like this consistently. Trust you'll reliably redesign this web in the future.We require more data like this once per day. Trust you'll as often as possible redesign this web in the future.This article is truly interesting resulting to there's such an extensive number of profitable data inside. Thankful to you.

Avatar_small
카지노양방리스크 说:
Jan 01, 2024 10:06:53 PM

Going to graduate school was a positive decision for me. I enjoyed the coursework, the presentations, the fellow students, and the professors. And since my company reimbursed 100% of the tuition, the only cost that I had to pay on my own was for books and supplies. Otherwise, I received a free master’s degree. All that I had to invest was my time.

Avatar_small
온라인카지노검증 说:
Jan 01, 2024 10:12:52 PM

This is my first time i visit here. I found so many interesting stuff in your blog especially its discussion. From the tons of comments on your articles, I guess I am not the only one having all the enjoyment here keep up the good work Greetings to each one, it's really a particular for me to visit this website page, it comprises of helpful Information

Avatar_small
안전공원주소 说:
Jan 01, 2024 10:33:55 PM

Thank you for sharing this post, I really enjoyed reading every single word. Data Science can be interpreted as an advanced application of Computer Science which has been specially designed to deal with the data analytics applications. By making use of advanced tools and algorithms, Data Science has the power to mine & extract valuable insights which are encrypted inside the data. Thereby, uncovering the hidden patterns & information from the data has become a lot easier. This Data Science Course Training In Hyderabad will help the students gain real-world hands-on insights for handling the real-time industry challenges in this Data Science domain.

Avatar_small
คาสิโนออนไลน์ 说:
Jan 01, 2024 10:43:54 PM

Love is indescribable and unreliable, when we fall in love with someone, we get eager to express our love feeling in front of them, which is in our heart. However, some of us can express feeling in front of their desired one, but you know all of us don't have such courage, which can easily confess their feeling, consequence of this; they live life without loved and eager. To keep this thing in mind our Specialist, Pt. Hari OM Shastri ji provides love problems solution.

Avatar_small
네임드사다리 说:
Jan 01, 2024 11:12:41 PM

Thank you for sharing this post, I really enjoyed reading every single word. Data Science can be interpreted as an advanced application of Computer Science which has been specially designed to deal with the data analytics applications. By making use of advanced tools and algorithms, Data Science has the power to mine & extract valuable insights which are encrypted inside the data. Thereby, uncovering the hidden patterns & information from the data has become a lot easier. This Data Science Course Training In Hyderabad will help the students gain real-world hands-on insights for handling the real-time industry challenges in this Data Science domain.

Avatar_small
토토홀리 说:
Jan 01, 2024 11:45:39 PM

Excellent goods from you, I have understood your stuff previous to and you are simply extremely fantastic. I actually like what you’ve obtained right here, really like what you are saying and the way in which by which you are saying it. You are making it enjoyable and you still care to stay sensible. I can’t wait to read much more from you. This is really a wonderful

Avatar_small
파워볼전용사이트 说:
Jan 01, 2024 11:45:57 PM

But the experience of being seen as too qualified for her dream role left her questioning why a company would choose to freeze out a good worker – someone who was happy to work their way up from a lower role and keen to add value to the company. “I applied for the job because I truly believed I could offer a lot to that company,” she says. “It was my choice to go for it. Saying I was over-qualified took that choice away from me.”

Avatar_small
먹튀신고 说:
Jan 01, 2024 11:52:13 PM

Choose to play online slots with fun playing sites. Have played online slots, enjoyed playing, being attacked, playing and getting real money. And you will get the special that you intend to play. Enter AMB online play. Access to play online I am able to set up my new plan from this submit. It presents in depth data. Thanks for this valuable facts for al

Avatar_small
먹튀검증 说:
Jan 01, 2024 11:52:18 PM

According to Jack Ellerby, project officer for Cumbria Dark Skies, fieldwork tracing the impact of light pollution and wildlife tends to fall under the radar, because the effects on animals are more incremental than that of other pollution, such as sewage, oil spills or plastic litter.

Avatar_small
코인카지노 说:
Jan 02, 2024 12:02:11 AM

Make a subscription to the best website. where you will be able to place bets 24 hours a day, after that fill in your personal information Verify your identity through your mobile number. You can choose to receive free credit promotions. or maybe deposit to receive free credit

Avatar_small
먹튀검증 说:
Jan 20, 2024 02:46:44 PM

This is my first time i visit here and I found so many interesting stuff in your blog especially it's discussion, thank you

Avatar_small
카지노사이트 说:
Jan 20, 2024 03:42:03 PM

I wanted to thank you for this excellent read!! I definitely loved every little bit of it. I have you bookmarked your site to check out the new stuff you post

Avatar_small
카지노 说:
Jan 20, 2024 04:11:53 PM

Nice service there are just few who are providing this service great job

Avatar_small
슬롯커뮤니티 说:
Jan 20, 2024 04:59:35 PM

Hey there, You’ve done a great job. I’ll definitely digg it and personally suggest to my friends. I am confident they will be benefited from this site

Avatar_small
카지노사이트 说:
Jan 20, 2024 05:14:59 PM

You’ve got some interesting points in this article. I would have never considered any of these if I didn’t come across this. Thanks!

Avatar_small
머니맨 说:
Jan 20, 2024 05:50:11 PM

Great post, and great website. Thanks for the information!

Avatar_small
바카라 사이트 说:
Jan 20, 2024 06:24:57 PM

Thank you for another great article. Where else could anyone get that kind of information in such a perfect way of writing? I have a presentation next week, and I am on the look for such information

Avatar_small
온라인카지노 说:
Jan 20, 2024 07:18:30 PM

Thanks so much for this information.  I have to let you know I concur on several of the points you make here and others may require some further review, but I can see your viewpoint

Avatar_small
먹튀검증 说:
Jan 20, 2024 07:59:35 PM

Will surely come and visit this blog more often. Thanks for sharing.

Avatar_small
슬롯사이트 说:
Jan 20, 2024 08:38:09 PM

This is such a great resource that you are providing and you give it away for free

Avatar_small
industrial outdoor s 说:
Jan 20, 2024 09:17:45 PM

I went over this website and I believe you have a lot of wonderful information, saved to my bookmarks

Avatar_small
카지노사이트 说:
Jan 21, 2024 01:34:22 PM

It doesn't make sense to spend that much pennies on using that when you can just have it also. I couldn't refer this a 'Leptitox killer'. You might have to be aware of all the fulfilling stuff you can do with this

Avatar_small
소액결제현금화 说:
Jan 21, 2024 02:04:59 PM

This is actually the kind of information I have been trying to find. Thank you for writing this information.

Avatar_small
스포츠무료중계 说:
Jan 21, 2024 03:51:54 PM

I definitely enjoying every little bit of this blog. It is a great website and nice share. I want to thank you. Good job! You guys do a great blog, and have some great contents. Keep up the good work

Avatar_small
카지노커뮤니티 说:
Jan 21, 2024 04:37:09 PM

"Great post. I was checking constantly this blog and I’m impressed!
Very useful info particularly the last part

Avatar_small
카지노사이트 说:
Jan 26, 2024 12:35:20 PM

카지노사이트 바카라사이트 우리카지노 카지노는 바카라, 블랙잭, 룰렛 및 슬롯 등 다양한 게임을 즐기실 수 있는 공간입니다. 게임에서 승리하면 큰 환호와 함께 많은 당첨금을 받을 수 있고, 패배하면 아쉬움과 실망을 느끼게 됩니다.

Avatar_small
하노이 유흥 说:
Jan 26, 2024 12:38:09 PM

하노이 꼭 가봐야 할 베스트 업소 추천 안내 및 예약, 하노이 밤문화 에 대해서 정리해 드립니다. 하노이 가라오케, 하노이 마사지, 하노이 풍선바, 하노이 밤문화를 제대로 즐기시기 바랍니다. 하노이 밤문화 베스트 업소 요약 베스트 업소 추천 및 정리. https://hanoi-nightlife.com/

Avatar_small
먹튀사이트 说:
Jan 29, 2024 11:42:35 AM

No.1 먹튀검증 사이트, 먹튀사이트, 검증사이트, 토토사이트, 안전사이트, 메이저사이트, 안전놀이터 정보를 제공하고 있습니다. 먹튀해방으로 여러분들의 자산을 지켜 드리겠습니다. 먹튀검증 전문 커뮤니티 먹튀클린만 믿으세요!!

Avatar_small
베트남 유흥 说:
Jan 29, 2024 11:45:59 AM

베트남 남성전용 커뮤니티❣️ 베트남 하이에나 에서 베트남 밤문화를 추천하여 드립니다. 베트남 가라오케, 베트남 VIP마사지, 베트남 이발관, 베트남 황제투어 남자라면 꼭 한번은 경험 해 봐야할 화끈한 밤문화로 모시겠습니다.

Avatar_small
홈타이 说:
Jan 29, 2024 02:03:53 PM

Wow! Such an amazing and helpful post this is. I really really love it. It's so good and so awesome. I am just amazed. I hope that you continue to do your work like this in the future also

Avatar_small
무료스포츠중계 说:
Jan 29, 2024 02:15:02 PM

I really like your take on the issue. I now have a clear idea on what this matter is all about..

Avatar_small
토토사이트 说:
Jan 29, 2024 02:27:27 PM

I high appreciate this post. It’s hard to find the good from the bad sometimes, but I think you’ve nailed it! would you mind updating your blog with more information?

Avatar_small
Coin exchange 说:
Jun 03, 2024 03:26:57 PM

The tech-original mission is to help you better understand technology, and make better decisions in the fields of IT, Tech, and Crypto.
https://www.tech-original.com/

Avatar_small
Cryto exchange 说:
Jun 08, 2024 11:03:15 AM

The tech-original mission is to help you better understand technology, and make better decisions in the fields of IT, Tech, and Crypto.
https://www.tech-original.com/


登录 *


loading captcha image...
(输入验证码)
or Ctrl+Enter